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A One-Microsecond Adder Using 
One-Megacycle Circuitry” 


Summary—An analysis of the functional representation of the 
carry digits in the addition process shows that the one-megacycle 
circuitry of SEAC and DYSEAC can be organized logically to permit 
the formation of many successive carries simultaneously. The 
Boolean expression for any carry digit C;, can be expanded so as to 
be an explicit function of only the input digits of orders k to k— jae 
and of the carry digit C,_,. Certain factorizations can then be made 
to simplify these expressions so that all of them fall within the limi- 
tations on the gating complexity imposed by the circuitry. 

A parallel adder utilizing this principle is developed which is 
capable of adding two 53-bit numbers in one microsecond, with rela- 
tively few additional components over those required in a parallel 
‘adder of more conventional design. 


INTRODUCTION 


N THE PAST, over-all computing speed has gen- 
| erally been limited by the rate at which memory 
references can be made, and for this reason a design 
principle adopted by the National Bureau of Standards 
has been to match the speed of the arithmetic unit to 
the speed of the memory chosen for a system. Accord- 
‘ingly, the earliest computer design at the National 
Bureau of Standards; 7.e., SEAC,! employed serial 
arithmetic circuits whose speed matched that of the 
fastest reliable memory available at that time, namely, 
the mercury acoustic-delay-line memory. 

The subsequent development of faster memories, such 
as the Williams electrostatic, the magnetic-core, and 
more recently, the diode-capacitor?** memories, made 
practical the design of faster arithmetic units to meet 

‘more stringent problem-solving requirements. To main- 
tain an efficient speed match with the diode-capacitor 
memory, which can operate at speeds of the order of one 
random access per psec, an arithmetic unit is required 
in which the average speed of processing words for the 
most common operations is of the order of one word per 
usec. The problem then comes down to one of speeding 
up the basic addition rate, since addition is the most 
common operation and is the basis for the other arith- 
metic operations, such as subtraction, multiplication, 

_and division, as well as for comparisons. 

* Manuscript received by the PGEC, December 2, 1955. 

+ National Bureau of Standards, Washington, D.C. 

1S, Greenwald, R. C. Haeuter, and S. N. Alexander, “SEAC,” 
Proc. IRE, vol. 41, pp. 1300-1313; October, 1953. Also published 


in National Bureau of Standards Circular 551, pp. 5-26; January, 
1955 


2 A.W. Holt, “An experimental rapid access memory using diodes 
and capacitors,” Proc. ACM, Toronto Meeting, pp. 132-142; Decem- 
ber, 1952. ; . 
3R, J. Slutz, A. W. Holt, R. P. Witt, and D. C. Friedman, “High- 
speed memory developments at the National Bureau of Standards, 
National Bureau of Standards Circular 551, pp. 93-108; January, 
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An attempt was made to speed up the arithmetic unit 
through logical organization alone, utilizing the basic 
one-mce circuitry which has proved successful in SEAC! 
and DYSEAC.** A study of the addition process led to 
the logical design of a parallel adder which is capable of 
adding two 53-bit numbers in one usec with relatively 
few additional gating stages over the number required 
for a parallel adder of more conventional design. 

Before discussing the adder in detail, a brief descrip- 
tion of the logical capabilities of the SEAC circuitry? is 
in order. As shown in Fig. 1 the basic electronic unit con- 
sists essentially of three levels of diode gates in an OR- 
AND-OR logical array followed by a transformer- 
coupled pulse amplifier. The rate at which successive 
pulses pass through such a stage is determined by the 
clock frequency which is, in this case, 1 mc per second. 


GATING STAGE 


CLOCK 


AND-GATE OR-GATE 


TRANSFORMER-COUPLED 
PULSE AMPLIFIER 


Fig. 1—One stage of SEAC-type circuitry. 


The transit time of a pulse through a stage, however, is 
much less than one usec. For this reason, the clock pulses 
are made available in several phases and different stages 
may be controlled by clock pulses of different phases 
as illustrated in Fig. 2. In SEAC, for example, one- 


GATING STAGE GATING STAGE 


CLOCK | 
PHASE 


CLOCK 9 
PHASE 


Fig. 2—SEAC stages clocked at different clock phases. 


4A. L. Leiner and S. N. Alexander, “System organization of the 
DYSEAC,” Trans. IRE, vol. EC-3, no. 1, pp. 1-10; March, 1954. 

5 A, L. Leiner, W. A. Notz, J. L. Smith, and A. Weinberger, 
“System design of the SEAC and DYSEAC,” Trans. IRE, vol. 
EC-3, no. 2, pp. 8-23; June, 1954. f 

6 R. D. Elbourn, and R. P. Witt, “Dynamic circuit techniques 
used in SEAC and DYSEAC,” Proc. IRE, vol. 41, pp. 1380-1387; 
October, 1953. Also published in TRANs. IRE, vol. EC-2, no. 1, pp. 
2-9: March, 1953, and in National Bureau of Standards Circular 551, 
pp. 27-38; January, 1955. 
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mc pulses are available in 3 phrases, 4 usec apart. In 
DYSEAC, 4-phase clock pulses are used, while in the 
adder to be described a 5-phase clock is used. Fig. 3 
shows graphically these timing relationships for SEAC. 
Signals resulting from several stages clocked at different 
times must be synchronized by means of electrical delay 
lines before they are gated in a common stage as shown 
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Fig. 5—Inhibiting by means of negative signals (direct or delayed). 


in Fig. 4. Both positive and negative signals are avail- 
able from a stage, the negative signals being used for 
inhibitions. See Fig. 5. 

The maximum gating complexity used for a stage in 
the adder to be described is essentially the same as that 
employed in the packaged building blocks used in con- 


June 


structing DYSEAC, and therefore in the OR-AND-OR 
gating configuration of a stage up to 4 AND-gates and 
up to 6 inputs to an AND-gate are permissible. 
Boolean notation of the sort described by Richards’ 
will be used hereafter to describe the gating configura- 
tions. In Fig. 6 is shown a typical gating stage and the 
corresponding Boolean expression for the output in 
terms of the inputs. There are three terms in the expres- 
sion, each one corresponding to an AND-gate; the first 
term, (4+B)CDEF, corresponds to the top AND-gate, 
the second term, (G+H)I corresponds to the _middle 
AND-gate, and the last term, J(K+L+M)N, cor- 
responds to the bottom AND-gate. The factors of a 
term represent the inputs to the corresponding AND- 
gate. For example, the five factors of the first term, 
(A+B), C, D, E, and F correspond to the five inputs to 
the top AND-gate. Whenever a factor consists of more 
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Fig. 6—Typical gating stage and corresponding Boolean expression. 


than one term, it is represented by an OR-gate. For ex- 
ample, the factor (A+B) of the first term corresponds 
to the 2-input OR-gate of the top AND-gate. A factor 
could also be a negative or inhibit signal and in this case 
it is denoted by a bar on top; e.g., C and D are two fac-. 
tors of the first term corresponding to the two negative 
signals which may inhibit the top AND-gate. For the 
sake of simplicity in the Boolean expressions which fol- 
low, no distinction is made between delayed and un- 
delayed signals. 


SEQUENTIAL CARRY GENERATION 


The analysis leading to the design of the parallel 
adder will now be described in detail. 


Let 

A = augend = A,2*1+4 A, 2*24 -.. 4 4,20 
B = addend = B,2*-! + By,12*2%4 --- + B20 
S='sum | = $,2F 1 + S$, 2h 2 4... 4 990 


and C;, =the carry resulting from the addition in the k-th 
digit position. 

The well-known rules for binary addition are given in 
the form of a function table (Table I). 


7 R. K. Richards, “Arithmetic Operations in Digital C 4 
D. Van Nostrand Company, Inc., New York, pp. 36-50: 1958 
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TABLE I 
FunctTION TABLE FoR BINARY ADDITION 
ee SE a i eh tes tate Uy 
Augend A; Ol Oa Oe 1) 1 1 1 1 
Addend By 0 0 1 1 0 0 1 1 
0 1 0 1 0 1 0 1 


Previous Carry Crs 
Sum Sk 0 1 1 0 1 0 | 0 1 
Carry Ci ONO} 20 1 0 1 1 1 


From these, the binary sum and carry can be expressed 
in Boolean notation as 


Be = ArBiCr1+ ApBicr1+ A pBrCe-1 + AnBiCp-1 (1) 


Cy = Ap ByCr1 + ArBiCx1 t+ AcBiCpr + ArBiCr-1 
= Ax By + AxCr_1a + BiCr_ 
= (Ax + Bx)(Az + Cr-1)(Be + Cr_s) 
= A,Br+ (Ax + Bz)Cr-1 


ae) 


The carry function, C;, has been reduced from four 
terms of three factors each (corresponding to four AND- 
gates with three inputs each) as shown in the top line 
of (2) to three alternative forms each involving fewer 
terms and factors. 

Since the expression for S; in (1) can be implemented 
in one gating stage, any sum digit can be made available 
during the clock phase immediately following the for- 
‘mation of its corresponding carry, C,_:. However, if the 
carries are generated according to (2), each carry digit 
would have to await the formation of the next lower- 
order carry. As a result, the sum digits would be ob- 
tained at the rate of one per clock phase, for if C; is 
available during the first clock phase, Cz would be avail- 
able during the second clock phase, C; during the third 
clock phase, etc. For numbers having x binary digits, 
n—1 possible carries would have to be provided for, 
requiring ~—1 clock phases for their complete deter- 
mination. If a four-phase, one-mc clock is used, four 
successive sum digits could be obtained during one psec, 
Such an arrangement, using sequential carry generation 
would provide an increase of a factor of four in basic 
addition speed over the addition speed of a completely 
serial adder. 


SIMULTANEOUS CARRY GENERATION 


The limitation on the sequential method of forming 
the carries stems from the use of (2), which specifies C; 
as an explicit function of C,1. It can be shown that Cy 
need not depend explicitly on C,_-1, but can be expressed 
as a function of only the relevant augend and addend 
digits and Co. Co is equivalent to a carry which, together 
with the least significant augend and addend digits, 
forms the least significant sum digit, thus 


Sy = ArBiCo + A1BiCo + AiBiCo + AiBiCo. (3) 


Cp is used during addition cycles requiring the adding of 
1 to the sum, such as the adding of negative numbers in 
complementary form. 
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In order to keep the expanded algebraic expressions 
concise the following abbreviations in the notation are 
introduced. 


D; = A,B; 
Z \ (4) 
Ri, — (A; + Bx) 
The expression for C;, can now be expanded as 
Ci = ApBy + (An + Bi)Cu-1 = De + RiCr-1 
= Di + ReDe-1 + ReRiaCi-2 f 
: (5) 


= Dy + ReDu-y + ReRe-rDp_ot ++ - 
+ ReRp-1 ++ > RoRiCo 


For the highest-order carries, the expanded relation 
becomes too large to be performed logically in one 
gating stage. In fact, to form C; as in the last expression 
of (5), (k-+1) AND-gates and an equal number of inputs 
to the largest AN D-gate would normally be required. 

Nevertheless, a considerable gain in speed may be 
obtained by expanding C; until the maximum permissi- 
ble gating complexity is reached. By this means, up to 
four successive carries may be formed simultaneously in 
one clock phase as shown in (6). 


Cy = De+ RiDpa + ReRe-wDr2 + ReResRr2Dr-s) 
+o RpRp Rua Rp aCe | 
= Dy + RiDp_- Dr» 

+ RiRy1Ry2Res(An-s + Cr_s)(Be_s + Crs) +. (6) 
Cra = Dra + Re-1Di-2 + Ri—-1Re—2Di_-3 

+ Ry-1Re-2Rr_-sCr_4 
Cro = Dro + Re—2Du—3 + Re—oRp—sCr—4 
fe = Dy-s = Ry—sC x4 


This expression for C;, ,which represents the most com- 
plicated gating structure of the four, is reduced to four 
terms (corresponding to four AND-gates), the largest 
having six factors (corresponding to six inputs to the 
AND-gate). 

Similarly, the four carries C,_4 through C;_7 can also 
be formed simultaneously during the previous clock 
phase as functions of the appropriate augend and ad- 
dend digits and C,_s. In short, four successive carry 
digits can be formed simultaneously every clock phase. 
One gating stage per carry is required. 

The expressions (6) indicate that if Co is available 
during the first clock phase, C; through C, can be made 
available during the second clock phase, C; through Cg 
during the third clock phase, etc. Each group of sum 
digits can be obtained one clock phase after the appro- 
priate group of carries has been formed. Fig. 7 illustrates 
in block-diagram form an adder utilizing this principle 
of simultaneous carry generation. 
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CARRY FUNCTIONS 
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n 
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5 TH 

CLOCK 

PHASE 
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Fig. 7—Formation of parallel groups of sum digits. 


UsE OF AUXILIARY CARRY FUNCTIONS 


Means for further increasing the addition speed by 
increasing the number of carries obtained during one 
clock phase will now be described. This method involves 
the use of some auxiliary functions defined in the follow- 
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ing manner. The last expression in (5) is rewritten, ex- 
panded to the order k — 25. See Table II. This equation is 
written in triangular form with one term per row in 
order to make the common factors more easily discerni- 
ble. The auxiliary carry function X is defined as those 
parts of the terms shown in Table II lying within the 
small triangles along the hypotenuse of the large tri- 
angle, and the auxiliary carry function Y is defined as 
those parts of the terms lying within the rectangles. The 
subscript assigned to any X or Y is the one at the left of 
the corresponding triangle or rectangle. 

Substituting X’s and Y’s into the expression for Cx 
in Table II with the appropriate subscripts, the follow- 
ing equation is obtained. 


Cy= Xn tVeXnstV eV e_sX ero t Va rsV x10 b—15 
+ ViV p—sV e_10V n_15X x20 
+V eV n_sV x_10Y 2158V 2_20C x26 
=X t+ViX ns 
+YV7V irs X10 4+ VY 5-10) ( X4-10-+ X p85) 
= VV p26V eo p—a5(Xk—20-- V 4-20) 
-(X x20 +Cx—28) 
In order to form these functions X and Y, an extra | 
clock phase must be provided between the input stages 


and the carry stages. Since the functions Y consist of 
only a single term of five factors, they can easily be 


(7) 


ADANBYLID, JO! 


EXPANSION OF C; IN TERMS OF AUGEND AND ADDEND DIGITs AND Cy_25 
D;, REPRESENTS A;B;; Ry REPRESENTS (Az+B;) 


FR Ry y Reio Rug Ric |g 
4) Ri Rey Reno Reng Pek |Pan5 6 
+) Ric Rcd Rung Rye-3 Ryeek|Re-5 Ry-6 Dy_7 
FR Rey Reo yg Ruy |Reg Rug Ruiz Mg 
+) Rie Ruy Ryia Ryig Rick |Rice5 Re-6 Ru-7 Ry-8 Mx-g 
#1 Rc Rey Ryo Ric g Ric [Pens Fen Pu-7 Px-8 Rx-9/k-20 
+) Ric Ric) Ry-d Ri3 Rich |Re-5 Ry Ric-7 Ru-8 Bu~9/Ru-10 De-12 
+1 Ry Rica Ryo Ry 3 Reh Ric-5 Ryu6 Re -7 Re-8 Ryog/Ru-109 Re-12 Dx-12 
+R Rea Reno Ru-3 Rica |Re-5 Ricn6 Re-7 RB Ry-g|Rc-10 Ry-1a Be-12 P23 
+1 Ry Ryn Ro Pe-3 Ru |Rie-5 Ric-6 Rc-7 Ru-8 Rig 
#1 Re Rey Ryo Rees Rg [Reus Ric6 Re-7 Ru-8 Fk-g 
+) Ri Ryd Ryaa Ric-3 Rick |Re-5 Ry6 Ry7 Rq-8 Ru-g 
+) Ric Ryn Ryie Rug Rick |Rice5 Re-6 Ry-7 Ry-8 Rug 
HR, Rina Rig Ry-3 Ryd |Re-5 Re-6 Re-7 Rq-8 Re-g 
+1 Rie Rica Reno Pic 3 Picadas Ric6 Pu-7 Reg Reng 


+) Ric Ry-a Ryea Ry-3 Rick |Re-5 Ry-6 Ry-7 RB Ru-g 


Ry-10 Ric-11. Re-12 Ru-13 


+) Ry Ry Ryd Ry-3 Rich Re-5 Rc-6 Ri-7 Re-8 Ru-9 
+) Ry Rina R-2 Re-3 Ryn |Ric-5 Rie-6 Re-7 Ru-8 Reg 


Rx-10 Ric-ra Rice Ricn13 Dye-1h 
Rie10 Reena Reore Be-13 Peay | Pe-25 
Ry-10 Ric-11 Ric-12 Re~13 Ric~1h|Rk-15 Dx-16 
Rx-10 Ry-12 R12 Rc-13 Re~h |Rie15 Ric-16 Dx-17 
R10 Ree Ryo12 Rq~13 Ricah |Ric-15 Rx-16 Re-17 Dk-18 
Rin10 Pinar Rwre Riwa3 Re~ah |Pe-15 Re-26 Re-17 Re-18 Yx-19 
Ryc-34 [Ry 15 
*V Be Ficoa Bene Peng Reo | Pea5 Pic 6 Fey Fea Beng |Pe-20 Riwia Reer2 R23 Rear ers %e-26 Rie 7 P18 Bew19|Pe-20 enor 
Ry~10 Ric-11. Rk-1g Rx-13 Ri-14|Rie-15 Rk-16 Ric-17 Rx-18 Re-19 
Ric~10 Ric-11. Ric-22 Rx-13 Ri~14|Ric-15 Rk-16 Ric-17 Re-18 Rk-19 


Ric~10 Phew P22 Pee13 Pend {Pe-15 "e-16 e-27 Fe-18 Beorg /Pe-20 Rear Boge Ry.23 Dy 


Ry10 Re-r Rare ®x-13 Peay 


x16 Rk-17 Ric-18 Rk-19|Px-20 


Ric-20 Ry-21 Px-20 
Ric-20 Rx-21 Re-22 Dy-23 


Rycn15 F-16 Fe-17 Fe-18 Pe-19|Pe-20 R21 ®e-20 Ry_93 Ball SN 
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implemented in single gating stages during the inter- 
mediate clock phase. The functions X as they appear in 
Table II consist of five terms, and hence appear too 
complicated to be implemented in single gating stages. 
However, the first two terms of each X, of the form 
D,+R.D;-1, are easily reduced to one term, as follows, 


Di + ReDe-1 = AxBu + (Ax + By)AnarBi-a 

= (Ax + Bz)(Ax + An_a)(An + Bra) (8) 

‘(Be + Ana)(Br + Bus) 

— F, 
so that each X can in fact be formed in a single gating 
stage during the intermediate clock phase. F; is intro- 
duced as an abbreviation in the notation to denote the 
conjunctive form in (8) which can be implemented in 


one AND-gate. The explicit expressions for X¥ and Y are 
given in Table III. 


TABLE III 
EXPRESSIONS FOR First-LEVEL AUXILIARY CARRY FUNCTIONS 


Xe =Fy+ReRe+~De_2+ReRp1Re_2Di_3+ReRprRp_2Rp_sD pa 

VY, =ReReaRe2oResRe-a 

Xp-s = Fy_s+Re_sRe_sDp_1+ResRe_oRe_rDe_s 
+RrsReoRe_7Re_-sD e_-9 

Vp_s = RysRz_oRe_-7Re_sRe_9 

X10 = Fearo+Re-r0Re_-uDr_12 + Re_10Re_11 Ri_12D k_13 
+R Ren Ree Re_13D k-14 

Vp_-10= Reto Re_ Rea Re_rz Resa 

Xpas = Feast ReasReasDear + ReasRe_1eRe_17D 18 

Ry-iwReagRe_17ReasDr_i9 

Yy_as = ReasReacReara7ReasRe-r9 

Xj-20 = Fe_2o + Re_20Re_orD k_22 + Re_ooRe_o1Rr_22D p_23 
+ Rx_20Ry_21Re_22Re_23D p_24 

Vy_-20 = Re_2oRe_-21 Re_22 Re_o3 Re_os 


F,, represents (Az+Bx) (Az +A) (At +Be) (Be +Ar1)(Bet+Bi) 
D; represents A,B, 
Ri represents (4;,+B;z) 


The second expression in (7), containing the maxi- 
“mum allowable number of terms and factors per term, 
indicates that the expansion of C; can be carried out to 
25 orders without exceeding the limitations of gating 
complexity. 

The other carries Cy; through Ci can likewise be 
expressed as functions of appropriate auxiliary carry 
functions and of C;_25, and therefore they can be formed 
simultaneously with C,. For example, the expression for 
C,-1, shown in (9), is a function of the same elements as 

is C;, with the exception that X,-1 and Y,z_: are substi- 
tuted for X; and Y,. 


Cyr = Xe-at VisXi-s 
+ Vu_sVn_s(Xe-10 + Ve—10)(Xx—10 + Xi-15) 
+ Vy aVn-sV x10 V p-15(Xn-20 + Vi20) ’ 
-(Xx_20 + Cu_25) 
The expressions for X;-1 and Y;_1 are shown in (10). 
Xper = Dea + Ri-De-2 + Ri-1Re-2Di-s 
+ Re-1Ry-2Ri-sDir—4 
Vu = Re-1Re2Ri—aRr—s 


(9) 


(10) 
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Fig. 8—Formation of parallel groups of sum digits using one 
level of auxiliary carry functions. 


Similarly, other auxiliary carry functions need to be 
formed in order to obtain all 25 carries, C;, through 
Cy-24, simultaneously. The lower-order carries require 
progressively less complicated gating. 

Fig. 8 illustrates in block-diagram form an adder em- 
ploying these auxiliary carry functions. The four carries 
C, through Cy are formed as in Fig. 7. Each succeeding 
group of 25 carries is formed during successive clock 
phases. Sum digits are, as usual, obtained by means of (1). 


Two-LEvEL AUXILIARY FUNCTIONS 


A further increase in addition speed, through the 
ability to form more than 25 carries simultaneously in 
each clock phase, can be achieved if the method just 
described is extended to include two or more levels of 
auxiliary carry functions. The second level would con- 
sist of gating stages combining groups of first-level func- 
tions, the third level combining groups of second-level 
functions, etc. The final carry functions would combine 
groups of the last level of auxiliary carry functions. How- 
ever, for each level of auxiliary carry functions between 
the input digits and the final carry digits, it is necessary 
to provide one extra clock phase. 

Fig. 9 illustrates in block-diagram form an adder 
using two levels of auxiliary carry functions, the first 
level consisting of sets of X’s and Y’s and the second 
level consisting of sets of Z’s and W’s. The Z’s and W’s 
are formed from groups of X’s and Y’s and the final 
carry functions are formed from groups of Z’s, W’s, and 
the most significant of the carries formed during the 
previous clock phase. 

In the illustration of Fig. 9, C; through C29 are formed 
as in the previous block diagram (Fig. 8). The next 150 
carries, C3) through C179, can be formed simultaneously 
one clock phase following Cx». Each succeeding. clock 
phase, another group of 150 carries can be obtained. 
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To show how these carries are formed, the group Co 
through Ci79 will be considered. The most complicated 
of these, namely, Cizs, can be expanded so as to be a 
function of C9 as shown in (11). 

Ci79 = Dyi9 at Ri7D i178 - RazgRirsD 177 ae 5 o cael 
= Ri79RizsRizz Te Ae RsiD30 : (11) 
+ Ry79Ri7gRi7z 7 Ege RoC 29 


Groups of terms can be combined to form first-level 
auxiliary carry functions (X’s and Y’s) as was done 
previously for the carry expansion shown in Table II. 
The expansion for Ciz» in terms of the X’s and Y’s is 


AUGEND & ADDEND DIGITS 3 C 
1ST LEVEL OF AUXILIARY shown in Table IV. The functions Z are defined as those 


CARRY FUNCTIO > 3 S 
2 ND LEVEL OF AUXILIARY parts of the terms lying within the small triangles, while 


Sata teee E 9 the functions W are defined as those parts of the terms 
lying within the rectangles. 

The Z’s and W’s for Czy are written explicitly in 

Table V. Note that the functions W consist of single 

terms of six factors each and can be implemented in- 


“a 
wou 


Fig. 9—Formation of parallel groups of sum digits using two 
levels of auxiliary carry functions. 


TABLE IV 
EXPANSION OF Cy79 IN TERMS OF First-LEVEL AUXILIARY CARRY FUNCTIONS AND Cag 
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*)4479 “a7h 169 Yr6k Yas9 Yash! %an9 “am “139 “3h “129 “ich! %119 
*!¥79 Ya7h “169 Yes “iso “ish |Ying Yous 39 13h “129 “ion 


$12 Ting “ius “39 %i34 “129 Yay 


+4079 “ate “169 “164 “159 “asy 


*)4y79 “azh “169 Yu6y “aso “ash 


Tag uy Yh39 Yi 3h Nho9 Nok 
Ying “ims “139 %a3h Yi29 “ok 


*!%i79 Ya7s Yu69 Y64 Yas9 Yisk|Ying Yuws Ya39 Ya34 Yaz9 Yiok|Yi19 Yas Yu09 Yaok X99 Yok|¥89 Yau. ¥79 X7h X6o 
sR ot Fe Nae ities 100 BS We Sth ane AN ae Fe ces PONE yl reece Gh Me ae Be Rh a LS NY 

Tuyo Yu %39 %34 Ya29 Yay 
ag “ima “iz9 “age Theo “roy 
Thug “ik “39 “34 Nag Noy 


*!4179 “7h “169 “164 “59 “ise 
* 79 qe “69 “164 “aso “ash 
*179 “ize “169 “64 Yis9 “sh 


ett) Yay Nog ok 


*laz9 “ats “269 “164 Yis9 “54 |*ako “uum Ya39 “13h Y129 Tray 


¥ Y. YX. ¥ 
179 “17s “169 “164 “159 “154 |*in “ius “139 “13h *i29 “oh 


Fag Ye *79 *7u *é9 You |%59 ¥54 Tho Xue Y39 Xu 


OBE? be Oe) Gna dd 
89 “84 “79 “7h “69 “6u|%s9 “su “ag “un “39 “34 


1956 


TABLE V 
EXPRESSIONS FOR SECOND-LEVEL AUXILIARY CARRY FUNCTIONS 


Z179 oe Vi79X 74+ Vie VireX 169+ Varo Vira Vico X: 
+ Vi79 Yi7s Vies ates + Vira Y174 Vieo Vies Va 
= Xavot VireX 174+ Viz9 Vira(X 169+ Vises) (X169-+X 106s) 
+ Vir9 Virs Yio V1ea(X1s9-+ Yis9) (Xa59+X 154) 
Be = e 79 nee Es 164 ae Vis4 
us = X49 149 144 + Vy 49 Vas (X139-+ Vi39) (X139-+X 134) 
+ Vag Vass Va30 Visa(X 129+ Vio9) (X129-+X- en ry 
Ms Bee ae Bo, Vis4 - 124 
us =Xi9e+ ViroX a+ Vary Vira(X109-+ Vios) (X109 +X 104) 
+ Vino Vira Yi09 Vios(X 99+ Yoo) (Xoo a) = ss 
pe = poms or 99 Vo4 
89 89 soX gat Vgq Veq(X 79+ V79) (X79 +X 14) 
+ Veo Va Vio Hi Ded as Yeo) (Xe0+Xes) ‘n : 
Wea = V9 Vas V9 V4 Vou Yeu 
Zs9 =Xso-+VsoXsa+ Vo9 Voa(Xagt+ Vag) (Xag+Xaa) 
+ V59Vs4 Vag as Y39) (X39-+Xs34) 
Wse = Vso V4 Vas Vas V3 Vou 


single gating stages. On the other hand, the functions Z, 
as they appear in the triangles of Table IV, consist of six 
terms. The first two equations of Table V show how 
_ these six-term expressions reduce to four-term expres- 
sions which can be implemented in single gating stages. 
Substituting Z’s and W’s into the expression in Table 
IV, the carry function C79 is obtained, which can be re- 
duced from six to four terms as shown in (12). 


Cita = Zizg9 + WirsZis9 + WiroW 149Z 119 

+ WirgWisgsWi19Z 89 

+ WireW 1a9W 119W 99259 

+ WiryWisgW iigW s9W 59C 29 

— Z179 a= W179Z 149 

+ WiraW a9(Z119 + Wirs)(Zi19 + Zs9) 

+ WirsWissWirgW 39(Z 59 + Ws9)(Z59 + C29) 
The second expression of (12) can be implemented in a 


single gating stage one clock phase after the formation 
ofthe Z’s and W’s, and the other 149 carries, Cizs 
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through C39, can be formed simultaneously as functions 
of the appropriate Z’s and W’s and C9. The correspond- 
ing sum digits are, of course, formed one clock phase 
later according to (1). 


PRACTICAL EXAMPLE 


The foregoing discussions have developed methods 
for generating many carries simultaneously, and have 
pointed out the ultimate capability of existing circuitry 
developments in forming these carries. In the design of 
an adder in which the number of carries needed simul- 
taneously is less than the possible maximum, a con- 
siderable reduction in the number of gating stages 
needed to generate the auxiliary carry functions can be 
achieved. 

Asa practical example, a 53-bit binary adder with two 
levels of auxiliary carry functions is shown in Fig. 10. 
Each box in the block diagram represents one gating 
stage. During the first clock phase the augend and ad- 
dend are made available as well as Co. During the second 
clock phase, C, through C; are formed directly, as well 
as the first-level auxiliary carry functions. At the same 
time, the least significant sum digit, S;, can be formed. 
During the third clock phase, C; through C2) are formed 
as well as the second level auxiliary carry functions. At 
the same time the sum digits S, through S; can be 
formed. During the fourth clock phase, the rest of the 
carry functions, Cy through Cy, are generated and at 
the same time the sum digits Ss through S can be 
formed. During the fifth clock phase the final sum digits, 
Soo through .S;3, can be obtained. For use in a complete 
arithmetic unit, it is usually more convenient to delay 
the formation of the sum digits S; through S. so that 
the entire sum is obtained in parallel. The sum is, there- 


esr istsiets's reer rapeeapeeng apeauiet isi i 
crock Ht nk z i i etisiiecdiay | 

PHASE is j 

7 fesaay canna aaa ana 

ctock [5] aes cee 


fore, shown in this manner. 
AUGEND 
co| / ADDEND 


Fig. 10—53-bit parallel binary adder. 
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HP! 
TABLE VI 
AUXILIARY CARRY FUNCTIONS FOR A 53-Bi1T PARALLEL BINARY ADDER . 
F, REPRESENTS (Ap+Bx)(An+Ax-1) (At +Bra) (Be +A t-1) (Bet Br) ;"D,, REPRESENTS A;By; Ry REPRESENTS (Ar+Bz) 
Xg = Fo + RokgD7 + RoRgRyDg + RoRgRpRgD, Yg = RoRgR7ReRs 
X= Fry + RyyRy3Pro + RyRy ghioPyy + RyyR3R 2PM Tye * RyyFi3Ri2%11"10 
Xig = Dig + RygMy7 + Rah Pre * Rakai ePas Nig = Rei Pies 
Xo5 = Fog + RogRoyDo3 + RosRoyRo3Pon + RasRayRoghooPar Yo5 = RasRauRosRooRor 
Xo * Dag + RagPag + RagRagPa7 + RagFas®o7Pa6 Yaq = RagRopRazRas 
X33 ~ P33 + BygP30 + Rag30"31 + B3330%31%30 %33 7 By3¥30%51"30 
X3g = F3g + RgQh37D36 + Ryghy7R36D35 + Rgak37R36R353h ¥3g = R3eRy7Bg6h35Foh 
Xy3 = Fy3 + RygRyoDyy + RygRhoRyDio + RyzRyoRyiRyo%39 Yy3 = Byz%yohyrRyo%3q 
XyB = FUG + RUBRW7 PG + RyBRyThhePas + Ryskh7RyekasPd Tye ~ Ryehy7RePhsRis 
EEE AE) eee) Shear 433 = %33%29%es 
23g = X36 + %36%33 + ¥36%33%29 + Y39%33%ag%os 438 = ¥36%33%29%es 
Zy3 = Xug + Yu3%35 + %43%30%3 + %a3%38%33 Moot ¥ag) KogtXa5) Hyg. ~ %3%36%33%29%25 
Zyg = Xyg + Yuexyz + Yyg%y3 (X3g+¥gq) (XzgtXy3) + Yyg%k3¥3Q%33 Xagt Yao) (XagtXo5) Was = Yygty3%38%33%a9%o5 
TABLE VII 
Carry FUNCTIONS FOR A 53-Bir PARALLEL BINARY ADDER 
F, Represents (A,+Bz)(Ag+Axs)(Ar+Bes)(BetAx)(Bet+Bu1); Di REPRESENTS AzBx; Ry REPRESENTS (Az+Bz) 
Cy =D, + Rly Coz = Doz +Ro7Dag + Ro7RoeXes + Ro7Ro6*a5Pa0 


Co = Dp + Rod) + RoR Co 


C3 
Ch 
C5 = Ds + RoCy. 
C6 
c 
cg 


Coe Fat toh 


= D3 + R3Dp + R3RaIh + R3RaR\Co 
= Dy + RyD3 + R4R3D2 + RR3RoR, (Ay+Co) (Bi+Co) 


= D6 + Reds + ReRoCh 
al Tal 
= Fg + RgR7D6 + 


BenRets * Rab pheksry 


Cro = Dio + Ryo(XgtY¥q) (Xg+C,) 

Ca = Dra + RyrDy0 + RurRi0(XgtY¥g) (Xp+Cy) 

Cre = Pra + RyaPay + RyeRaPro + RyRy iRig (Xgt¥o) (XotC,) 

Cy3 = Fug + Ry3RaDy + RysFaFiaPro + Ry3RraPi Rio (Xg+Yo) (XgtCy) 
Cy = Xa + KX + Ky Yor, 

Cy5 = Dys + Riskih + Ry5¥y4(Xo+¥q) (Xg+Cy,) 

C6 = D6 + RygDis + RRiskh + R6R15T1h (XgtYq) (XgtCi,) 

Sr = Fiz + RiphiePas + RipRreRiskiy + Rr7Rrehis Yay Kgt¥o) (XgtC,) 
18 = %i8 + Yak + Yekinxs + Yis¥intot, 

Cig = Pag + Rio (Xetra) (Xpgt% 4) + RighreYry (Xgt¥g) (XotCy,) 

C20 = Dao + RaoPrg + RooRi9(Xigt¥ig) (x1 g+X14) + RaoRi of 8¥r4 (Xgt¥q) (XgtCy) 


Coy = Day + RoC 
Cop = Doo + RoaDoy 


+ RopBoi S20 


Cog = Pag * RozPan + RogRoaDay + Ro3RoaRor Poo 
Co = Fok + RoyRozPon + RoyRozRooDoy + Roy RogRooRoy Cop 


Cos = Xo5 + Yo5Cao 


a6 = Pas + Rogkes + RagYosCan 


Ca8 = Fog + RopRa7Dag + RagRo7RagXes + BogRo7Ra¢Yas5Cao 

Cag = Xag + Yagkes + Yao¥asCoo 

C30 = D3o + R30 (Xagt¥aq) (XagtXas) + R30Yag¥asCa0 

C31, = D3i + 231039 + B31R30(Xagt¥og) (Xag*Xa5) + R31 R30%ag%osCao 

C32 = F32 + RgaR31D39 + RgaR31R30(Yagt¥aq) (XagtXa5) + RgaR3i1R30¥aq¥asCag 
33 = 233 + 33C20 

Cy = Dz + R34, (Zg3+W33) (Z33+C20) 

O35 = a5 + BasDay + RegBgh (2a5tHly5) (Z55+Cz0) 

©36 = D36 + R36D35 + R36R35D34 + R3ER35R34 (253+W33) (Z33+C29) 

C37 = F37 + R37R36D35 + R37R3eR35D3y + R37R36R35Rqh, (233+W33) (233+Ca9) 
C38 = 238 + W38C20 | 

C39 = Dzq + Ryq(Zgat¥36) (23g+C20) 

Cho * Pho + RkoP39 + RyoRgq(236+¥38) (Z36+Ca9) 

Cyr = Dyy + R4iDho + RyiRyoD3q + Rui RuoR39 (238+W38) (258+Cao) 

Cha = Fhe * aahaPho + BuoRarBuoPzq + RycRys Bucy (2Zs5+W36) (Z36+Caq) 
Cy3 = 23 + Wy3C20 

Cha = Day + Ry (2i,3+¥i,3) (24,3+Cao) 

Cys = Dys + RysPyy + RysRyy (Z,3+Wi,3) (243+Coo) 

ChE = Pns + RyePys + RyeRasPyy + RygRysRy, (2i,5+M43) (Z43*Coo) 

Guy = Faz + BurBuePus + RyzRycRysPay, + RyrBgRysRyy (2y3¢Hg) (2y5*Coo) 
Cys = 25 + WigCoo 

Sug * Pag * Ryo (Zypt Hig) (2,g*Cao) 

$50 = B50 + RsoPig + R5cRya(Zygt ya) (ZygtCao) 

1 = Psa + ReaD5q + ReaRsoMyg + RsaRsoRig(2ygtiyg) (24g+Ca9) 

52 ~ Foe * R5aksiP50 + RoaRsaRsoDygt ReoResRooRig (2gtWi8) (2ygtCag) 
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If the adder is to be used for multiplication, division, 
and other operations requiring the recirculation of the 
sum digits back into one of the inputs, five clock phases 
are necessary in order to complete the addition as well 
as the recirculation in one microsecond. 

The expressions for the auxiliary carry functions as 
well as the final carry functions for this example are 
shown in Tables VI and VI], respectively. Note that the 
factors D, R, and F are merely mathematical abbrevia- 
tions representing certain combinations of A’s and B’s, 
as shown in the table headings. The X’s, ¥ Ste Z's: 
W’s, and C’s are similar to the ones shown in the previ- 
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ous examples. In this case, however, the final carries, 
Cs through Cs, are formed not as functions of only the 
auxiliary carry functions and the last carry from the 
previous clock phase, but as functions of a combination 
of auxiliary carry functions, augend and addend digits, 
and the last carry from the previous clock phase. This 
arrangement reduces the number of auxiliary carry 
functions to a reasonable proportion. In addition to the 
four registers of gating stages for the augend digits, ad- 
dend digits, carry functions, and sum digits, only 26 
gating stages, equivalent to one half of a register, are 
required to create the auxiliary carry functions. 


A Small Coincident-Current Magnetic Memory’ 
W. J. BARTIK} anv T. H. BONN} 


Summary—This paper describes a small coincident-current 
memory used for buffer storage. Such a memory as part of the self- 
checking card-to-magnetic-tape converter, an auxiliary of the Univac 
System, is now in production. Typical advantages of a small coinci- 
dent-current memory in computer input-output equipment, as well 
as some of the problems encountered in its application, are described. 

This memory affords the card-to-tape converter a great degree of 
flexibility, making it possible to read cards sidewise and to check 
and edit information with a minimum of hardware and complexity. 

Memory cells consist of metallic-tape cores wound with multi- 
turn coils. The low currents required permit operation of the memory 
directly from the card-sensing brushes on writing and from a diode 
function-table on reading. 

The functional aspects of the memory and its associated electrical 
circuitry are described. Information concerning the physical nature 
of the memory, specifications of the cores, and some of the tests 
performed in their inspection is also presented. 


INTRODUCTION 


NUMBER of papers have previously described 
large coincident-current memories employing 
rectangular-hysteresis-loop magnetic materials. 
This paper describes a small coincident-current memory 
used as an important part of the self-checking card-to- 
tape converter’, an auxiliary unit of the Univac System. 


* Manuscript received by PGEC, December 2, 1955; revised 
manuscript received March 28, 1956. 
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Some of the advantages of small memories in a typical 
buffer-storage application, as well as some of the prob- 
lems encountered, are described here. 

The memory can store 960 bits, the total number of 
bits possible on a punched card (80 columns by 12 rows). 
Each storage cell is a metallic-tape core with 3 windings. 
Currently in production for the card-to-tape converter, 
the memory is the first such device to be made for com- 
mercial equipment. 


SYSTEM DISCUSSION OF THE CARD-TO-MAGNETIC- 
TAPE CONVERTER 


The card-to-magnetic-tape converter transfers infor- 
mation from punched cards to the magnetic tape used 
in the Univac System. Storage of information within the 
converter is required for these reasons: 1) In effect, the 
memory serves as a device to rotate each card ninety 
degrees. The cards are read sidewise in order to obtain 
the maximum card-reading rate with a given card 
velocity. Thus card information is available to the 
machine row by row, but for use by Univac it must be 
recorded on the magnetic tape column by column, that 
is, one complete digit at a time; 2) The memory is used 
in conjunction with a plugboard to edit and rearrange 
the information from cards; 3) The memory is a part of 
the self-checking circuits of the converter. 

The memory is a matrix of magnetic cores arranged 
in 80 columns* and 12 rows. The 80 columns of the 
memory correspond to the 80 columns of a punched 
card and the 12 rows of the memory correspond to the 
12 rows of the card. Thus there is a corresponding core 
in the memory for every possible hole in the card. Each 
core has three separate windings, designated as the row 
winding, the column winding and the readout winding. 


3 Both 90-column and 80-column models of the machine are 
available. 
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Information is stored in a particular core in the memory 
by simultaneous excitation of its column winding and its 
row winding. 

The operation of the converter is illustrated in Fig. 1. 
As the card enters the card-feed unit, its front edge in- 
terrupts a photocell beam to produce a leading-edge 
pulse, which synchronizes the pulsing of the memory 
with the movement of the card. An array of brushes 
senses the holes in the card. The entire brush array is 
pulsed by a common source which sends current through 
any column whose corresponding hole is under the 
brush. The brush pulser pulses synchronously with each 
of the 12 rows of the card as they travel under the card- 
feed brush. During this period the leading-edge pulse 
generates 12 pulses which are applied to the row wind- 
ings synchronously with the column excitation and 
movement of the card. 


BRUSH 
PULSER 


READING READING 
STATION 1 STATION 2 


LEADING - EDGE 
DETECTOR 


{2 LINES 


80 LINES 


PLUGBOARO 
CYCLING COLUMN 120 LINES a> 
UNIT COUNTER ERROR 


Fig. 1—Operation of the card-to-tape converter. 


Coincidence of column and row currents at a core 
switches the core to store a binary 1. When either the 
row current or the column current is present by itself, 
the core is not switched but is left with a binary 0. 

Information is read from the memory by means of a 
cycling unit, a column counter, a 16-line encoder, an 
8-line encoder, a 120-line encoder, and a plugboard. The 
cycling unit supplies timing pulses for the machine; the 
counter counts cycling-unit pulses and the decoders de- 
code the counter outputs to produce 120 individual 
pulses with a width of 40 microseconds each and a 
period of 80 microseconds. Eighty of these pulses are 
applied to the column windings to read out of the 
memory. Upon completion of the 80 readout operations 
the extra 40 pulses produce 40 fill-digits on the magnetic 
tape to complete a 120-digit blockette required by the 
Univac System. During the read-out operation the plug- 
board controis the sequence in which information is read 
out of the memory and recorded on tape. 

In some cases, it is desirable to edit the card informa- 
tion by performing a column split in reading from the 
memory. When a column is split, part of it is read the 
first time the column is passed, the remaining portion 
when the column is passed the second time. This is done 
by inhibiting row windings corresponding to the parts 
of the column which are not to be read synchronously 
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with the column read-out pulse. For editing a commer- 
cial problem complete independence or freedom of the 
column-split operation is not required. It is sufficient to 
inhibit either the first two memory rows corresponding 
to the first two card rows, which contain alphabetic- 
control information, and/or the ten rows of memory 
corresponding to the last ten rows of the card, which 
contain numerical information. 

It is possible to inhibit the alphabetic-row information 
for 12 columns and the numerical-row information for 
12 columns. The information from the inhibited row 
may be read out by using 24 of the extra 40 read-out 
pulses. The number 24 is fixed by the number of columns 
which may be required to be split and not by any logical 
design considerations. 

The memory is a vital link in self-checking operations 
of the machine. The punched card passes through two 
brush stations. At the first station the information on 
the card is stored in the memory. The information is 
subsequently read out of the memory, translated into 
Univac code, and recorded on tape in a sequence deter- 
mined by the plugboard. As the punched card passes the 
second station, the memory is filled a second time, using 
a second set of brushes. During this pass, rows 1 and 2 
of the memory are interchanged and rows 3 through 12 
are permutated. This is done rather than permutating 
all 12 rows because of the way in which the columns 
are split. Then, in a verification run, the new contents 
of the memory are compared, digit by digit, with infor- 
mation as it is read back from the tape which had been 
reversed and is now running in the normal direction. If 
there is disagreement, the machine stops and an appro- 
priate indicator lights. With this check, existence of an 
undetected error is practically impossible. 
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Fig. 2—Magnetic-core memory. 


ELECTRICAL DESCRIPTION OF THE MEMORY 


The memory (Fig. 2) consists of a magnetic-core 
matrix arranged in 80 columns and 12 rows. A column 
winding of 22 turns runs through each of the 80 col- 
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umns; two row windings of 4 turns each run through 
each i the 12 rows. One of these row windings is driven, 
the other is an output winding. A bias value of +88 
milliampere-turns is kept on each core by a quiescent 
column current of zero and a quiescent row current of 
+22 milliamperes. The value of 88 milliampere-turns is 
referred to as +1/3 unit-excitation in Fig. 3. 
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Fig. 3—Excitation levels, with hysteresis loop. 


The various excitation levels and a hysteresis loop are 
shown in Fig. 3. The hysteresis loop of the memory 

_cores is such that a total magnetomotive force change of 
-—4/3 units from the bias point of +1/3 unit stores a 
binary 1 in the core. A total change of +2/3 unit from 
the bias-point causes information to be read out of the 
core. 

The —4/3 units required to store a 1 is obtained by 
the coincidence of —2/3 unit from the column winding 
(—8 milliamperes through 22 turns) and —2/3 unit 
from the row winding (—44 milliamperes through four 
turns). Either of these signals alone result in a net ex- 

‘citation of —1/3 unit on the core, which is not sufficient 
to store a 1. The +2/3 unit required to read is supplied 
by the column winding (+8 milliamperes through 22 
turns). If a readout is to be inhibited, a —2/3 unit ex- 
citation is supplied by the row winding before the 
column-read-out signal. The total excitation when the 
column-read-out signal is applied is then +1/3 unit, 
which will not read out the core. 

The ratio of the total magnetomotive force at the 
selected core to the maximum magnetomotive force at 
any unselected core is 3/1 for either reading or storing. 
This is the largest value of this ratio that can be ob- 
tained with a two-dimensional memory. A large value 
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for this ratio is desirable for two reasons. First, it reduces 
the degree of rectangularity required of the core- 
material hysteresis loop. A rectangular loop is necessary 
to obtain small outputs for those currents which do not 
select the core. Second, it reduces the regulation re- 
quirement on the driving currents. 

The speed of the memory is compatible with the rest 
of the converter. The period between successive storage 
operations is four milliseconds, two of which are ac- 
tually used for storage. The two-millisecond period is 
the maximum time that the brush can remain in a hole 
in the card and allow current to flow through the 
memory. The period between successive read operations 
is 80 microseconds, forty of which are required for the 
actual reading. Forty microseconds is the time the 
column-read current is on. The core responds in a maxi- 
mum time of 23 microseconds in either storing or 
reading. 


DRIVE CIRCUITS 


The circuit which drives the column windings is 
shown in Fig. 4. The column-store signal is provided by 
the brush pulser which produces a regulated pulse of 
80-volts amplitude. The 80-volt signal is converted to 
an 8-milliampere current by a 10,000-ohm resistor in 
series with it. The column-read signal is provided by the 
combined outputs of the 16-line decoder and the 8-line 
decoder. 
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Fig. 4—Driving circuit for column windings. 


The row-drive circuit is shown in Fig. 5. This repre- 
sents a typical information row where a quiescent cur- 
rent of +22 milliamperes and a pulsed current of —22 
milliamperes flow. All currents in the memory are stable 
in amplitude to +5 per cent. 
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Fig. 5—Drive circuit for row winding. 
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OutTeutT AMPLIFIER 


The 4-turn output-winding of the memory furnishes 
a nominal 1-signal of 60-millivolt peak-amplitude. The 
signal is amplified to a useful level by an integrating 
amplifier. Integration is performed in preference to 
sampling for four reasons: 1) The integrated output of 
the core does not change with exciting-current rise time; 
2) Integration makes the output less dependent on small 
variations in the coercive force from core to core. The 
core must still be operable under coincident-current 
conditions but the actual change in shape and duration 
of the 1-output, which is related to the coercive-force 
variations, is not of importance; 3) The range of 1-out- 
puts is less; 4) Core-material hysteresis-loop require- 
ments are less stringent. 

The amplifier circuit is shown in Fig. 6. The input sig- 
nal to the amplifier is transformer-coupled to the ampli- 
filer to obtain a voltage gain of 10. The signal is amplified 
further in an integration amplifier which consists of 
tubes V; V2, and Vs, shown in Fig. 6. The integration 
action is accomplished in the feedback network from the 
cathode of Vzq_ to the cathode of Vi. 

The integrated output of the amplifier is cleared by 
means of a double-ended keyed clamping arrangement. 
The outputs of the amplifiers are unclamped and are 
permitted to rise for only 35 microseconds after the 
reading operation commences. ‘The use of the keyed 
clamp minimizes the hum problem in the amplifier since 
it is responsive to a 60-cycles-per-second input for only 
a small fraction of a cycle. The transformer coupling is 
nonperfect and produces a quasi-differentiated signal. 
This quasi-differentiation ensures that the response of 
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the transformer to a 1- or a 0-signal will be substantially 
over in 80 microseconds, the period of the read-out sig- 
nals. Resistors are placed in series with the transformer 
primary to control the time constant. Because of the 
quasi-differentiation of the input circuit, the amplifier 
produces a quasi-integrated output, however, the ad- 
vantages of integration cited above obtain. 


ey 


UNCLAMPING 
SIGNALS 


CIRCUIT 


Fig. 6—Integration amplifier. 


Whenever a row is inhibited, a spurious output pulse 
from that row is generated. Two factors minimize the 
effect of this spurious pulse. First, the polarities of the 
output windings are so arranged that the output volt- 
ages of adjacent cores in a row alternate in sign. Second, 
to aid further in minimizing this spurious signal a signal 
developed across a resistor R in series with the row drive 
line is differentiated and fed into the transformer 
primary. Complete cancellation of this spurious signal, 
V,, is possible when the following equations are 
satisfied: 


=V,, or RCE= f Vong 


The amplitude of V, depends upon the particular infor- 


mation pattern stored in a row of cores. But this is not © 


objectionable in practice because the subcritical mag- 
netomotive force which is only 3 that of the exciting 
magnetomotive force produces an output which is very 
nearly the same whether a 1 or a 0 is stored in the core. 

Because of the alternation in polarity of the memory 
outputs the amplifier is designed to accept bi-directional 
signals. The bi-directional signals are divided into two 
paths—one path leading from the cathode of V3, to the 
output; the other path through an inverter V3 and then 
to the output. The output is presented to the suppressor 
grid of a gate tube. The control grid of the gate is pulsed 
for 15 microseconds, starting 10 microseconds after the 
onset of the read-current pulse. 

The amplifier must also tolerate some very large 
overload signals during the store operation. The largest 
signal occurs when forty 1’s are stored in alternate cores 
in a row of the memory since the voltage of the output 
line has the same polarity for each 1. Since at least 1 
millisecond is available after the end of the store opera- 
tion before the read operation starts, this signal has 
ample time to decay. 
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Fig. 7—(a) Pulse pattern to obtain a disturbed one. (b) 
Pulse pattern to obtain a disturbed zero. 


CORE SPECIFICATIONS AND TESTS 


Specifications for memory cores were based on tests 
performed on an initial shipment of cores. The cores 
were tested with two types of pulse patterns as shown in 
Figs. 7(a) and 7(b). The pattern in Fig. 7(a) results in 
a disturbed-one output and that of Fig. 7(b) in a dis- 
turbed-zero output. 

In initial tests the tolerances on the storing and read- 
ing currents were investigated to determine that con- 
figuration of tolerances which result in the severest test 
of the core. It was assumed that the magnitude of the 

’ tolerance € shown in Figs. 7(a) and 7(b) was the same for 
storing, inhibiting, and reading pulses, but that the sign 
of « may differ. All the possible current patterns which 
result when this convention is followed were investi- 
gated. It was found that the two patterns which gave 
the most extreme outputs were: 1) Reading and storing 
currents which are e per cent less than their nominal 
amplitude and the inhibiting currents which are e per 
cent greater than their nominal amplitude. This pattern 
will give the largest disturbed-zero and inhibited out- 
puts, the smallest disturbed-one output and the longest 
switching time; 2) Reading and storing currents which 
are € per cent greater than their nominal amplitude and 

the inhibiting pulse absent. This pattern will give the 
largest 1-output and the fastest switching time. As a 
matter of convenience and ease the actual pattern 
chosen for production testing has the reading and stor- 
ing currents € per cent greater than their nominal ampli- 
tude and the inhibiting pulse e per cent greater than its 
nominal value. This pattern will very nearly give the 
same 1-output and switching time as the pattern with 

the inhibiting pulse absent. 
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With the value of ¢ set at 10 per cent the core outputs 
must meet the following specification for the two toler- 
ance configurations listed previously: 1) The 1-output 
must be greater than 55 millivolt-microseconds, but less 
than 80; 2) The duration of the 1-output measured to 
the point where 95 per cent of the flux change has oc- 
curred must be between 5 and 23 microseconds; 3) The 
Q-outputs and inhibiting outputs must be less than 5 
millivolt-microseconds. 


PHYSICAL DESCRIPTION OF MEMORY 


The cores are made of five wraps of 4-79 Moly- 
Permalloy tape $ mil thick and }-inch wide, wound on 
3/16-inch diameter steatite bobbins. Fig. 8 shows sev- 
eral of these cores and gives an indication of their size. 


Fig. 8—Memory cores. 


Ten cores are mounted in a bakelite block (Fig. 9) and 
a bakelite cover is placed over them. The block and the 
cover are suitably grooved to accommodate the wind- 
ings. The row winding is connected to the two inside pins 
and the output winding is connected to the two outside 
pins. Placing the cores in a block and treating the as- 
sembly as a unit minimizes handling and possible dam- 
age to the strain-sensitive metallic-tape cores. 


Fig. 9—Complete memory section. 


4 

5 4 
The 4-turn row winding and the 4-turn output wind- 
ing are wound through the grooves and link each of the 


10 cores. The ends of the windings are brought out to 
four pins in the ends of the block. 
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After the row and read-out windings are completed, 
the blocks are stacked 12 high so that the core holes and 
edge grooves are lined up. Twenty-two turns of wire are 
run through each column of 12 core holes. The turns are 
guided on their return trip through grooves in the edge 
of the block in order to keep the entire winding below 
the surface. The ends of the 10-column windings are then 
wired to a commercial connector. After all winding and 
wiring to connectors is completed, the two wide sides of 
the memory section are covered with bakelite sheets to 
protect the windings. The complete section is shown in 
Fig. 9. 

Eight of these sections connected together make up 
a complete memory matrix of 80 columns by 12 rows. 
The eight sections of the memory plug into mating con- 
nectors in the supporting bracket shown in Fig. 10. 


Fig. 10—Eight complete memory sections mounted in the card- 
to-tape converter. 


Jumpers connect the row and output windings of blocks 
of adjacent sections in series. The entire memory is 
housed in a mu-metal shield to protect the components 
from physical shock and to shield them from external 
magnetic fields. This shielding was found to be im- 
portant because the memory is mounted close to large 
chokes and transformers in the card-to-magnetic-tape 
converter. 
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CONCLUSION 


As of this date, twenty card-to-tape converter units 
have been built and all have worked satisfactorily. Some 
have been in the field for as long as two years. No errors 
made during this time have been ascribable to the 
memory. 

The general approach to the use of metallic-tape 
cores and multiturn windings differs from the usual ap- 
proach where ferrite single-toroids with single-turn 
windings are driven by a vacuum tube or a transformer, 
or both. At the time that this particular memory de- 
velopment started, satisfactory ferrite toroids were not 
available. Therefore, attention had to be focused on the 
available metallic-tape toroids. The metallic-tape cores 
require less magnetomotive force and are easier to drive 
than ferrite cores. The development of low coercive- 
force ferrites has, however, reopened the question of 
metals vs ferrites. 

The small size of the memory with its relatively large 
number of edge connections (92) indicated that a single- 
turn approach would require a larger number of rela- 
tively high-powered and expensive driving circuits. For 
this reason it was decided to use more than one turn on 
the cores so that the column windings could be driven 
by an ordinary crystal-diode matrix and the row wind- 
ings by a small power tube (25L6). It is believed that 
the winding time involved in constructing the memory 
is less than the cost of the drivers for driving a memory 
in which single-turn coils are used. 

Dividing the memory into 8 sections simplifies con- 
struction because memory sections can be easily inter- 
changed to check for possible memory failures. Faulty 
units can be easily removed for repair. 

The use of a 3/1 ratio of exciting magnetomotive 
force to maximum subcritical magnetomotive force has 
made the core requirements reasonably uncritical at a 
negligible extra expense. 
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Reflected Number Systems” 
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Summary—Many papers have been written about the reflected 
binary system and it is well known in the computer field for analog- 
to-digital conversion. The method used in creating this system may 
be extended to systems of bases other than two. It is the purpose of 
this paper to carry this extension to its logical conclusion. The author 
describes how reflected systems of different bases may be composed. 
The equations for translating between the conventional and reflected 
systems are then derived. It is also demonstrated how the reflected 
binary system is a special case of reflected number systems and how 
the general case simplifies for the reflected binary case. 


INTRODUCTION 


HE PROPERTIES of integers and the process of 

counting are independent of the number system 

in use. The Hindu-Arabic or decimal system with 
which we are so familiar is as good as any. Systems with 
other bases, such as the binary and octal systems have 
some special importance in their application to com- 
puters. The scales of notation and the methods of trans- 
lation from one base to another may be reviewed in a 
basic book on number theory as that of Uspensky and 
Heaslet.1 The applications to computers may be re- 
viewed in books by Engineering Research Associates and 
R. K. Richards.” * 

As the applications for computers increased the prob- 
lem of analog-to-digital conversion arose. It is ex- 
ceedingly difficult to solve this problem within the 
framework of conventional number systems. To that 
end, the reflected binary or Gray code was invented by 
F. Gray.* This code has had many applications in in- 
dustry and computer work.®-* 

This paper treats the reflected number system gen- 
eralized to any base and considers the conversion of the 
conventional number to the reflected number and_ vice 
versa. 


THEORY 


In current automatic calculators, it often becomes 
necessary to read in digital form a continuously varying 


* Manuscript received by the PGEC, May 27, 1955; revised 
manuscript received February 6, 1956. : : 
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quantity. In the transitional case difficulty arises. When 
several digits change at once, if the reading method is 
imperfect, ambiguities may arise. To examine an ex- 
ample in decimal notation, suppose it is desired to 
digitalize to four figures an analog quantity when the 
quantity to be digitalized lies between 1,999 and 2,000. 
If there is no mechanism to block out an intermediate 
reading, a mechanical device might read some of the 
digits as changed and not others. Thus it could read 
2,999 or 1,000 or 1,909 or one of many other combina- 
tions. A reflected number system eliminates such an 
eventuality. 

In a reflected system, never more than one digit 
changes at one time. To see how this can be done, let 
us call the largest digit Z, in a system under considera- 
tion with base B. Then L=B—1, for the base is never 
One of the digits in the system. Counting proceeds from 
0 to L. Call a number system using a natural number 
as a base a conventional system. In such a system the 
next number after Z would be 10. This would mean that 
two digits change simultaneously. Considering L as 0L 
in the reflected system, the next number after L is 1L. 


‘The number after that is formed by reducing the right 


hand digit. After 1Z we have 1(Z—1). We continue de- 
creasing this last digit until we reach 10 (after 11). The 
next number is 20 (in any but the reflected binary sys- 
tem). We must now increase the right hand digit so that 
the next number after 20 is 21. Table I shows a compari- 
son of the decimal, octal, and reflected octal systems. 


TABLE [f 


A COMPARISON OF THE DECIMAL, OCTAL, AND REFLECTED 
OcTAL NUMBER SYSTEMS 


Decimal Octal Reflected Octal 
1 1 1 
2 2 2 
3 3 3 
4 4 4 
5 5 5 
6 6 6 
7 i] if 
8 10 17 
9 11 16 

10 12 15 
11 13 14 
12 14 13 
13 15 12 
14 16 11 
15 il 10 
16 20 20 
17 21 21 
18 22 22 
19 23 23 
20 24 24 
21 25 25 
22 26 26 
23 Wee 2 
24 30 if 
25 31 36 
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We continue counting as described above. If the units, 
digit is decreasing we change the tens’ digit at the next 
count after the units’ digit becomes 0; if the units’ digit is 
increasing we change the tens’ digit after the units’ digit 
reaches L. After the tens’ digit increases to L we change 
the hundreds’ digit. When the tens’ digit changes we 
continue to count by now counting the units’ digit in the 
opposite direction. This is much more complicated to 
describe than demonstrate. Table II shows counting in 
the decimal, quaternary, reflected quaternary 
systems. 


and 


TABLET 


A COMPARISON OF THE DECIMAL, QUATERNARY, AND REFLECTED 
QUATERNARY NUMBER SYSTEMS 


Decimal Quaternary Reflected Quaternary 
0 0 0 
1 1 1 
2 2 2 
3 3 3 
4 10 13 
5 11 12 
6 12 11 
i 13 10 
8 20 20 
9 PX 21 

10 22 22 
11 23 23 
12 30 33 
13 31 2 
14 32 31 
15 33 30 
16 100 130 
17 101 131 
18 102 132 
19 103 133 
20 110 123 
21 111 122 
22 112 121 
23 113 120 
24 120 110 
25 121 111 
26 122 112 
27 123 113 
28 130 103 
29 131 102 
30 132 101 
31 133 100 
32 200 200 
33 201 201 


Let us try to find a way of translating from a re- 
flected system to its conventional counterpart. Call the 
base B, as before, and the digits in the reflected system, 
Qn, Int, ***, G2, a, reading from left to right. The 
digits of the same number written in the conventional 
system of base B are An, Any, - - - , Ao, Ai. We shall use 
induction to find the equation. 

For a one digit number, A; =a,. 

For a two digit number, 42=a». But now if a2 is even 
then A;=4a;; if a2=is odd, then 4, =Z—q, for then we 
count downwards from L. In other words, A, is the L’s 
complement of aj. 

For a three digit number, A; =das. If a3 is even, A2=a»; 
if as is odd, Ao = L—as. If a3 and a2 are both even or both 
odd, A:=a;; if one of them is even and the other odd, 
A,=L—a,. If both are even we are counting forward 
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with the last digit; if both are odd we have changed our 
direction of counting twice and so are also counting for- 
ward, if one of a3 and a» is odd and the other is even, we 
have reversed counting just once and so we must take 
the L’s complement of a. 

In mathematical symbols the condition that a num- 
ber, NV, is even is written, 0=N (mod 2). This means 
there is no remainder when W is divided by two, the 
definition of an even number. 1=WN (mod 2) indicates 
an odd number which has a remainder of one when V 
is divided by two. Hence N (mod 2) is one for odd 
numbers and zero for even numbers. 

For a two digit number let e:=a2 (mod 2) which 
means é, is the remainder when az is divided by 2. Then 
Aj= eG ae 

For a three digit number let e2=a3 (mod 2) and 
e; = (a3+a») (mod 2). Then e; will be zero for both a3 and 
a, even or both odd; otherwise e, will be one. Now 
Ay=@o.L+(—1)%a2, and Ai=e,L+(—1)%A:. For the 
general case of an digit number in the reflected system 
with base B we have: 


Ane ae 
Cnt (— 1) a, -13 


6x2 =a, (Gned i2)s 


A n—1 = 


A nk — 


Cn—k = (dn + Qn-1 ° 


bean ae (— Lhe *a 5 
-+ + d@n—x41)(mod 2), ete. 


This may be written: 


Ax = €xl. + (—1)**ax, ie elatouss (1) 
n+1 

ék = >> a; (mod 2) k=1 ton (2) 
i=k+1 


Note that @,4,=0 and hence e, is zero. 

This relation is true whether the base B is odd or even. 
That is an interesting fact because the transition of the 
left hand digit in an odd based system always occurs 
with the right hand digit increasing. In contrast, the 
even based system may have the right hand digit either 
increasing or decreasing when the left hand digit is in 
transition. 

It is now desired to translate from a conventional 
system with base B to the equivalent reflected system 
of the same base. This could be done by solving (1) for 
ax. This would involve complicated expressions with ex- 
ponents that are summations. It is easier to examine the 
cases of odd and even bases separately. 


Opp BASE 


Before examining the translation between numbers in 
systems with odd bases, let us make this observation. 
The complement of the digit a is L—a. When the base 
B is odd, L is consequently even, being one less than B. 


1956 


This leads to: 
(L — a) (mod 2) 


I 


L (mod 2) — a (mod 2) 
a (mod 2) 
a (mod 2). (3) 


The complement of a digit in an odd base system is thus 
even or odd only if the digit is respectively even or odd. 
Let us examine (1). 
Remember either 
a; = A; or a;= L — A; 


But in either case, 


a; (mod 2) = A; (mod 2). (4) 
Therefore, 
n+1 
es = >| A; (mod 2). (5) 
t=k+1 


From (2), if e,=0 then A,=a,; if e,=1 then A4,=L —a,. 
This may be written as: 


ay = exL + (—1)**A,. (6) 


What may be deduced from (5) and (6) is that if y 
is some conventional odd base number whose reflected 
representation is X then the conventional number x 
(written with the same digits as X) translates in to the 
reflected number Y. As an example 141 in conventional 
quinary is 103 in reflected quinary and 103 in conven- 
tional quinary is 141 in reflected quinary. 


EvEeN BASE 


In converting from a conventional to a reflected sys- 
tem, whether a digit is complemented or not depends on 
the number of multiples of the next higher power of the 
base which is contained in the conventional number. It 
is a function of whether this multiple is even or odd. The 
multiple of the next higher power of the base is a multi- 
ple of the base plus the digit to the left of the one in 
question. Since an even base is being considered, only the 
digit to the left of the one in question determines this 
complementation. For instance, the fourth reflected 
digit from the left will be the same as the fourth con- 
ventional digit if the third conventional digit is even; it 
will be the complement of the fourth conventional digit 
if the third is odd. 

This can be put into mathematical notations: 


ax = nL + (—1)*Ax (7) 

er = Azz (mod 2) (8) 

(5), (6), (7), and (10) may be summarized in one set of 
equations: 

an =erL + (—1)*A, (9) 

ex = (Arti + €x41B) (mod 2). (10) 

Now any number in a conventional system with any 


base B may be translated into the corresponding number 
in the reflected system with the same base B. 
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It might prove fruitful to show how the derivation 
applies to the binary system. The reflected binary sys- 
tem is currently in use for analog-to-digital encoding 
and also carries the name Gray Code. It would therefore 
be convenient to be able to translate from reflected to 
conventional binary and back. Eqs. (1) and (2) hold, of 
course, but they may be simplified. Since we are in a 
binary system, the digits are all one or zero and we may 
do our adding more directly (mod 2). Also zero and one 
are L-complements of each other. So we have L=1 
and, since A —B (mod 2) = A+B (mod 2), then: 


n+1 
Ax = ex: 1 + ax (mod 2) = >> a; (mod 2). 


t=k 


(11) 


In words, to find the conventional binary digit in the 
k position, add the reflected binary digits in positions k 
to n, divide by two and keep only the remainder. See 
Table III to get a better idea of the process. 


TABLE III 


A COMPARISON OF THE DECIMAL, BINARY, AND REFLECTED 
BINARY NUMBER SYSTEMS 


Decimal Binary Reflected Binary 
0 0 0 
1 1 1 
2, 10 11 
3 11 10 
4 100 110 
5 101 111 
6 110 101 
4 111 100 
8 1000 1100 
9 1001 1101 

10 1010 1111 
11 1011 1110 
12 1100 1010 
13 1101 1011 
14 1110 1001 
15 1111 1000 
16 10000 11000 
17 10001 11001 
18 10010 11011 
19 10011 11010 
20 10100 11110 


To translate from conventional to reflected binary we 
may manipulate (11): 


n+1 n+1 
Az = >> a; (mod 2) = >> a; + ax (mod 2) (12) 
i=k i=k+1 
n+1 n+1 
a, =Az— >> a;(mod2) =Ax+ >> a; (mod 2). (13) 
i=k+1 i=k41 


The & position reflected digit is found by adding all 
the digits to the left of the k position of the reflected 
number to the & position conventional digit, dividing by 
two and keeping only the remainder. (Refer to Table 
TIT): 

The equations developed in (9) and (10) may be used 
directly to translate from conventional binary to re- 
flected binary. This results in: 


ay = e, + Ax (mod 2), (14) 


82 
but 
Cpe ea od 2) (15) 
therefore 
ay = (Ax + Angi) (mod 2). (16) 


In words, to-find the reflected binary digit in position k 
add (mod 2) the conventional binary digit in position 
k to the conventional binary digit in position (k-+1). 


APPLICATIONS 


As creatures of habit we tend to prefer the decimal 
system. In performing an analog-to-digital conversion 
the difficulties noted in the first paragraph of the section 
on theory are to be reckoned with. To keep the decimal 
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system and at the same time obviate the ambiguities of 
conversion, the newly developed reflected decimal may 
be employed. With a series of cams built with twenty 
rather than ten discrete steps analog information could 
be converted, without ambiguity, into digital form. By 
electrical means and using the equations for translation 
developed here, the reflected decimal information thus 
obtained could be easily converted into the conventional 
decimal form. 

Thus using cams with ten increasing forward steps 
and ten decreasing forward steps of uniform amounts 


cascaded as required, a shaft rotation could be con- 
verted unambiguously into reflected decimal form. By 


use of a small number of relay trees, this could be con- 
verted into conventional decimal, maintaining the fea- 
ture of unambiguousness. 


Analog Multipliers and Squarers Using 
a Multigrid Modulator* 


R. L. SYDNOR}, T. R. O’MEARAH, anv J. STRATHMAN} 


Summary—This article describes the use of a multigrid vacuum 
tube as an AM multigrid modulator multiplier. The accuracy of the 
multiplier is dependent only upon the linear properties of the vacuum 
tube used and not upon careful adjustment of the operating poten- 
tials. It is unusual that such a simple device should give a range of 
78 db with only a +2 per cent full scale error. The advantages and 
also restrictions of this device along with a complete range of dynamic 
performance are included in this article. 


INTRODUCTION 


HE APPLICATION of the multigrid vacuum 
ae in multipliers and squarers has been de- 

scribed in the literature [1]; however, these de- 
vices have almost always used the dc or static charac- 
teristics of the tubes involved. It has also been recog- 
nized that a linear modulator or a combination of modu- 
lators can be utilized as a multiplier. Although a number 
of multipliers utilizing the FM-AM principle have been 
described [15-17], very little literature is available de- 
scribing the performance obtainable with a simple AM 
multigrid modulator multiplier [13] (MMM). The usual 
class C modulator whose output may be quite linear 
with respect to one input is, obviously, not suitable for 
multipliers. There are numerous advantages in using a 


* Manuscript received by the PGEC, August 8, 1955; revised 
manuscript received February 13, 1956. This work has been sup- 
Fane, the Office of Naval Research under Contract N 6ori-071, 

} Electrical Engineering Department, University of Illinois, Ur- 
bana, IIl. 
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Fig. 1—(a) Static or dc multiplier. (b) Dynamic 
or modulator multiplier. 


multigrid tube dynamically as a linear modulator [Fig. 
1(b)] rather than using the same tube as a static or de 
device [Fig. 1(a)]. Probably the most outstanding of 
these advantages is the elimination of any need to bal- 
ance out the residual, or dc, electrode potentials. Non- 
linear variations in the grid characteristics, which con- 
tribute higher powers than the second in a Taylor’s 
series expansion of the tube characteristics, are less 
detrimental, because most of these high order terms do 
not contribute to a second harmonic output in the 
dynamic device. . 
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Although these differences are sufficiently large to 
restrict the dynamic range of the dc multigrid multi- 
plier, the dynamic range of the MMM is at least com- 
parable to other more elaborate devices. 

It is also important to distinguish between the multi- 
grid modulator or multiplier and a modulator which 

depends on applying the two signals toa single nonlinear 
input [11, 12]. The latter usually depends on the square 
term in its Taylor’s series expansion, with filters used to 
remove all the output components except the one (at wo 
for example) which is proportional to the product of the 
two inputs. Almost always such a device will contain 
higher order terms of appreciable magnitude in its 
Taylor series representation; about half of these terms 
may contribute appreciable w) components for strong 
signal inputs. Because these extraneous terms at w 
contribute magnitudes which are proportional to some- 
thing other than the desired product, an error results 
from strong signals. In the multigrid modulator, how- 
ever, the only nonlinear term which is present (ideally) 
is the cross product term in the Taylor series expansion 
of two variables (for the plate current J, in terms of two 
input or control voltages FE; and E3). 

It is obvious that any multiplier is also potentially a 
square law device. It is perhaps not so well known, how- 
ever, that a combination of square law devices may 
be arranged as a multiplier by the quarter square tech- 
nique. Similarly, by cascading multipliers, it is possible, 
in theory at least, to realize any desired integral power 
expansion with the outputs being at a frequency multi- 
ple of the input frequency just equal to the desired 
exponent. 

The fundamental advantage of the MMM square 
law or higher power device over other nonlinear power 
law devices is that the accuracy of operation is depend- 
ent on only the linear properties of the vacuum tubes 
and does not require careful adjustment of operating 
potentials or tube selection in order to realize the de- 
sired nonlinear properties. Perhaps it would be more 
precise to say that operation is dependent on linear 
characteristic curves, as a square law device must be 
inherently nonlinear in its operation. The MMM is 
basically a four quadrant device in the sense that alge- 
braic sign information is preserved in the output. Al- 
though the extraction of the sign of the output is not 
always straightforward, one possible technique to deter- 
mine it is to square one of the inputs, the reference, and 
compare the phase of the resultant with that of the 
multiplier output. More exactly it is a phasor multi- 
plier in the sense that, given two inputs expressible by 
é, and e3: 


€, = Ayei (otto) (1) 
63 = A ,e7 (ots) | (2) 

the output is (ideally) expressible as eo: 
é = KAA 367 Cott bit+os), (3) 


It is seen that phase information is preserved in the 
output. 
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MULTIPLIER OPERATION, CIRCUITS, AND DATA 


The diagram of the circuit which was used for multi- 
plier action is shown in Fig. 2. The grid bias was set 
at a negative seven volts for both grids, the signal 
sources F; and EF» had accurately calibrated db attenua- 
tors which were used to vary the signals independently, 
and the output was read directly in db on the db scale 
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Fig. 2—(a) Circuit diagram of 6SA7 multiplier chassis. 
(b) Experimental circuit for multiplier data. 


of the meter. The data in Fig. 3 was taken by running 
curves of constant output while varying both input 
signals. The dotted line in Fig. 3 encloses the region 
wherein the error in the output was less than one db, 
whereas the error in the shaded region was nearly equal 
to one. 

The position of the boundary on the low output end 
of the useable region was determined by the random 
and microphonic noise from the multiplier tube, the 
block-band attenuation of the filter, and the sensitivity 
of the measuring instruments. The position of this 
boundary in Fig. 3 was determined mostly by random 
noise and by microphonics in the multiplier tube. 

Because many authors have failed to point out that 
the accuracy of their multipliers was limited at the low 
end by considerations of noise, balance drift, dc drift, 
etc., most have not specified an over-all range of dy- 
namic performance. This makes comparison of MMM 
performance with other types of multipliers difficult, 
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Fig. 3—Multiplier data. 


but at least its range appears comparable to more 
elaborate multipliers. For example, the data given by 
Mebhron and Otto [14] imply a dynamic range of about 
60 db with +1 db precision. 


SQUARE LAW OPERATION OF THE MMM 


The circuit and data of Fig. 4 demonstrate the 
results obtained by using the MMM as a square-law 


Balanced for min. 
total output at pt. “x’= 


;Output In db 
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Fig. 4—Balanced square law multiplier. 
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device. Push-pull input was used to minimize error 
because of even order signal generator harmonics. It 
will be noticed that it is important to balance the in- 
put for minimum output at the plate of the multipliers 
(point «) rather than at the output of the filter chassis 
(point y), since the fundamental and signal generator 
distortion are much larger than the square law second 
harmonic at the plate of the multiplier, and are easy to 
balance out. At the output of the filter, however, the 
only components present are second harmonics, and 
one is apparently balancing the multiplier second har- 
monics against the second harmonic distortions from 
the signal generator, thus obtaining a false null position 
with the results shown. The potentiometer position 
corresponding to this adjustment was badly unbalanced; 
the input signals to the tubes were very unequal. 

The accuracy of most other squaring devices has 
been specified in terms of per cent deviation from full 
scale rather than in terms of dynamic range. The 
measured full scale accuracy (with 15 volts rms taken as 
full scale) is within +2 per cent (Fig. 5). This may be 
compared to about 0.1 per cent for the string of diodes 
as a parabolic function generator [4] and about 2 per 
cent for the Raytheon QK-329 beam deflection squaring 


tube [6]. 
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Fig. 5—Linearity curves. 


The circuit has a surprisingly good long term stability 
as is shown in Fig. 6. This test was started with new 
tubes which explains the early variations in output. 
However, the output varied less than 0.1 per cent after 
the initial tube break-in period. 

The linearity of a group of twelve randomly selected 
tubes is shown in Fig. 7. The linearity is within the above 
stated +2 per cent full scale value. The constant K 
in (3) does, however, vary from tube to tube. K is tabu- 
lated in Fig. 7 for the group of tubes used. 


1956 Sydnor, O’Meara, and Strathman: 


Eee 
aa 


a 


’ Pur ] r 
co so 60 To 20 
p pars = : 


Bis 


B 9.09 
6 Cc 9.53 
D 9.09 
, E 9.44 
F 8.33 
4 G 7.69 
H 7.81 
3 I 8.70 
J 8.33 
: K .iv 10.00 
EB Sib le 9.09 
M .105 v 9.53 
% Py} 50 75 wo iw so 


Eg volte) 


Fig. 7—Linearity curves for 12 randomly selected tubes. 


CONCLUSION 


The multigrid modulator multiplier can be used as a 
reasonably accurate multiplier over a good dynamic 
range (on the order of 78 db, +1 db error or 74 db, 
+3 db error, as a square law device). It is particularly 
suitable to applications which take account of its limi- 
tations: 


1) It basically operates only on ac signals and in 
many applications it is preferable that these signals be 
pure sine waves. It is not, however, suited for applica- 
tions such as multiplier voltmeters wihch require dc 
multipliers. 
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2) Its output frequency differs from its input fre- 
quency or frequencies (usually it is the second harmonic) 
unless special provision is made. 

3) Its dynamic range is best when it is used as a 
narrow-band device; (i.e., when the speed of operation 
is somewhat limited). This is only a noise problem, how- 
ever, and the analogous situation exists in many multi- 
pliers. 

4) In its basic form it does not lend itself to inverse 
feedback techniques to stabilize against tube aging, 
CLG: 

The MMM is quite insensitive to tube changes, how- 
ever, in the sense of these affecting the law of operation 
(multiplication, square law, etc.). Tube changes affect 
only the gain constant over the largest part of the dy- 
namic range of operation. 

There is need for a multigrid tube designed especially 
for multiplier work; 7.e., one designed so that its grid 
characteristics are more linear than in existing tubes. 
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Transistors in Current-Analog Computing* 
BRANCH P. KERFOOTT 


This paper was presented at the Western Electronics Show and Convention (WESCON) in 
San Francisco on August 26, 1955. The paper is published here with only minor changes from the 
text and figures originally prepared for WESCON presentation. 


Summary—A system of electronic analog computing is described 
in which current is used as the variable. The paper indicates that 
the circuit properties of transistors make them especially suitable 
for use in operational amplifiers for this computing technique. 

Experimental direct-coupled amplifiers are shown which have 
been built and evaluated using low-power, low-frequency transistors. 
The amplifiers have been employed under laboratory conditions to 
perform the operations of summation, scale-change, integration, and 
differentiation. 

The factors which determine computing accuracy are analyzed, 
and a new technique of error prediction (based on square-wave 
output) is discussed. 

The paper concludes that the current-analog method promises to 
use transistors effectively. 


analog computers, an area of keen interest has 
been the development and maturity of the tran- 
sistor as a reliable circuit element. Now that the junc- 
tion transistor has gained the recognition of military 
approval and has become available in quantity, some of 
its properties, such as reliability and physical advan- 
tages, offer promise for computing applications. Both the 
analog computer and the transistor are moving out of 
the laboratory and into industry on expanding scales. 
It will be the purpose of this paper to discuss one meth- 
od by which they can join forces, and to cite experi- 
mental results which indicate some of the resulting 
potentialities. Under laboratory conditions, and using 
the current-analog method, present transistors can 
replace vacuum tubes in many modern electronic analog 
computing applications. Further transistordevelopments 
promise even better analog computers in the future. 
The advantages of using transistors in any analog 
computer are numerous. Their use, along with other re- 
cent subminiature components, permits relatively com- 
plex electronic equipment to be compacted into small 
space and to have reasonable power consumption. A 
pack of ordinary playing cards has a volume comparable 
to approximately three times that of the simple opera- 
tional amplifiers to be described. 


NOR THE engineer who is designing and using 


* Manuscript received by the PGEC, October 21, 1955; revised 
manuscript received March 5, 1956. 
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Products, RCA, Moorestown, N. J. 


—The Editor 


The impedance properties of transistors bear a close 
resemblance to the admittance properties of vacuum 
tubes in the normal, gainful connections. It is natural 
then to consider the transistor as operating upon cur- 
rents, much as we are used to considering the triode 
vacuum tube handling voltage signals. 

An individual transistor often has low input impedance 
and high output impedance. An amplifier formed by 
cascading such stages will also have low input and high 
output impedances. These properties are ideally suited 
to handling a current as the signal-carrying variable. 

Several outlines of the possibility of using the current- 
analog principle have appeared in the literature. These 
include Shea’s book! and Hellerman’s article.” 

Each of the figures which follows serves to take the 
place of lengthy descriptive text, for each shows an 
aspect of the study of current-analog computing. 

Table I lists the more important pros and cons of 
using present-day transistors (at least those available on 
the market) in electronic analog computers. 


TABLE I 


Pros AND CONS OF TRANSISTORS AS CIRCUIT ELEMENTS IN 
AN ANALOG COMPUTER 


Advantages Disadvantages 
Size is smaller than vacum tubes. 


an Vi Price is relatively high.* 
Power consumption is low. 


Temperature sensitivity is sig- 
nificant.* 

Frequency response is inferior 
to vacuum tubes.* 

Large signal capabilities are in- 

wa ferior.* 

Drifts in de circuits are controlla- | Power gain per stage is some- 

le. what lower. 


Rugged physical packaging is in- 
herent. 
Life expectancy is relative long. 


* Expected to be overcome in the near future. 


The important feature to note about this table is the 
ultimate situation which will occur when the disadvan- 
tages which are listed have been removed. It is this bright 


1 R. F. Shea, “Principles of Transistor Circuits,” John Wil d 
Sons, New York, N. Y., pp. 413-421; 1953. jot ae 
* H. Hellerman, “Some transistor building blocks for analog com- 


puters,” Communications and Electronics (AIEE), No. 1 — 
413; September, 1954. ne oer 
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prospective unbalance toward the left which makes one 
anxious to get started in applying transistors for this 
use, 

Examples of the advantages are: 


1) Transistor size is commonly less than 1/40th of the 
volume of a miniature vacuum tube. 

2) Transistor power consumption is typically 1/60th 
of the total quiescent power of a miniature tube. 

3) Transistors can be thrown on a concrete floor 
without breakage. 


Recent studies (to be published) of the life expectancy 
for transistors have been made by RCA-Camden. The 
results indicate that early estimates of transistor life in 
proper use of 70 thousand hours were conservative. This 
figure should be compared to the one to three thousand 
hours of life expected for a premium vacuum tube. 

_ Junction-transistor drift of dc biases, for an indi- 
vidual transistor, obeys well-defined laws, such as the 
dependence on temperature.* One major source of bias 

- fluctuation in a transistor circuit can thus, by due care, 
be controlled more easily than, for example, contact 
potential variations in a vacuum tube. 

Progress in transistor design since the date of the 
experimental work here has already overcome at least 
two of the disadvantages listed in Table I. Transistor 
frequency response now extends well into the megacycle 
region,’ and the large-signal capabilities, in the power- 
handling sense, have reached an order of several watts 
and more.® 

The work of several others, such as Blecher of the 
Bell Telephone Laboratories® and Ettinger,’ has been 
directed toward transistorizing operational amplifiers to 
be used in the conventional voltage-analog computing 
manner. Their results indicate that comparable ac- 
curacies could be obtained by both methods for transis- 
tors available at the times. 

This paper summarizes the results of attempts to 
capitalize on the advantages of transistors which were 
listed above. By means of employing a revised comput- 
ing system the circuits can be tailored to make best use 
of the fundamental transistor properties. 

A concise picture of the analog principles on which 
current-analog computing operates is obtained by a 
direct comparison with the existing methods of voltage- 
analog computing. For this reason the next figures show 
a side-by-side presentation of current computing in 
terms of the well-developed and familiar voltage- 

_ computing practices. 


3 Shea, op. cit., pp. 45-49. f ; if 

4W. E. Bradley, ef al., “The surface barrier transistor, Proc, 
IRE, vol. 41, pp. 1702-1720; December, 1953. 

5 “Transistor data chart,” Electronic Design; July, 1955. 

6 F. H. Blecher, “Summing and integrating amplifiers, presented 
at the IRE-AIEE Transistor Symposium, Philadelphia, Pa.; Febru- 

ary 19, 1954. ; } . 

7G. M. Ettinger, “Transistor amplifiers for analog computers, 

Electronics, vol. 28, pp. 119-121; July, 1955. 
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CURRENT-COMPUTING FUNDAMENTALS 


The basic building blocks of analog computers are the 
operational units which perform specific mathematical 
operations upon the variables. 

Fig. 1 illustrates the interconnection of two precision 
passive circuit elements with an electronic operational 
amplifier (the triangular block) to perform the comput- 
ing operations described. The circuit arrangement of 
elements is shown as it is commonly used for voltage- 
analog computing, along with the corresponding ar- 
rangement when current is the variable. One notes that 
similar elements are used in both cases. 


ARRANGEMENTS OF AMPLIFIERS AND COMPONENTS 
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(a) » 


Fig. 1—Isolation and multiplication by a constant. (a) Voltage 
analog computing: Z;=“summing” impedance, Z;= “feedback” 
impedance. (b) Current analog computing: Z;=“summing” 
impedance, Z; = “feedback” impedance. 


Behavior of the current-computing unit in the opera- 
tion of isolation may be described briefly as follows. In 
the right hand portion of Fig. 1, the high-gain current 
amplifier, Ky, receives a small part of the input current, 
namely the part which is not shunted to ground by the 
low impedance Z;. The small signal current is amplified 
linearly and reversed in polarity. The amplifier’s output 
current, now much larger, passes through both the load 
and through Z;. As it passes through Z; it raises or low- 
ers the voltage at the upper end of Z; in phase with the 
voltage signal across Z; due to the input. The input 
signal to the amplifier itself is thus greatly reduced from 
what it would be if this Z; were zero impedance, and the 
resulting high degree of degenerative feedback has 
several beneficial effects. First, the feedback reduces the 
shunting effect of the amplifier across the precision Z; 
so that the input impedance of the over-all unit is ac- 
curately known. Second, the feedback effectively mag- 
nifies the output impedance of this over-all unit very 
greatly, so that the unit appears to the succeeding one 
or more stages as an excellent current source of very 
high impedance. These are the desired properties of an 
isolation unit for current computing. 

In the two diagrams of Fig. 1 it is important to note 
the relative positions of the precision summing im- 
pedance Z; and the precision feedback impedance Zy. 
The position of this Z; for current computing reminds us 
of the feedback present in a cathode-follower circuit. 
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Analytic relationships, which are suitable for most 
purposes, for the transfer of signal from input to output 
of these computing units may be derived with the aid of 
Fig. 1. For voltage-computing 

E, Like 
ee dea d 
E, 2Z;+2Z,(1— Ko) 


where K, is the open-loop voltage gain of the amplifier 
alone. The comparable relation for current-computing is 


TI Z:Kr 
caper’ faa Sed , 
qi Z;:+Z,(1 — Kz) Fig. 3—Methods of performing integration. (a) Conventional voltage 
. : computing. (b) Current computing with C and R. (c) Current 
for the signal polarities shown. Ky is the current gain of computing with R and L. 
the basic amplifier when the feedback loop is removed 
and the amplifier drives a similar load impedance. 
The accuracy of computation may be determined to ErrRCE  ¢ hy peta 
‘ e src y 
a large degree by how closely the two gains, Ky and Ky, 2e-RC t 7 > 
approach infinite magnitudes. As those conditions are si ed 22, 
approached, the transfer ratios become in both cases ta) 


simple ratios of precision passive impedance elements as 
shown in Fig. 1. 


How Can CURRENT-COMPUTING BE APPLIED? 


The next few figures show how the current-computing 
method is applied to familiar voltage-computing tasks. 
Fig. 2 shows the idealized addition operation. Each 


‘ ; ae Fig. 4—Methods of performing differentiation. (a) Conventional 


ratio of impedances multiplied by input signal. Typical Current computing with Rand C. 

values might be: 1) For voltage computing, Z; of one 

megohm and Z,’s of one-tenth to one megohm. 2) For 

current computing, Z; of one hundred ohms and Z;’s of _How Has CURRENT-COMPUTING BEEN DEMONSTRATED? 
one hundred to one thousand ohms. 


Fig. 5 and the four following figures show some quali- 
tative test results. The four voltage waveforms were 
photographed from an oscilloscope located at the points 
shown, and from these voltages the currents which flow 
in the various leads may be inferred. 

Fig. 5 shows a simple typical operation, the addition 


cx-2ep 2he;-266 tae Bye Fie ie of a sine wave and a square wave to yield the expected 
Go oping is: composite output signal. The forward current gain, Ky, 
Pinta = Ciperaton ofl edm maton (a) Volines computing: of the transistor amplifier used here was approximately 
b) Current computing. 1,000. An over-all current gain of 10 will also be noted, 

measured from the two generators to the load. 
Fig. 3 shows a calculus operation and a choice of Fig. 6 illustrates the resistance-capacitance method 


methods. The lower case letters refer to time variables of integrating. Here a square wave is converted into a 
where no initial conditions have been included. In the triangular form. One notes that the amplifier with its 
uses shown the amplifiers serve to buffer output from _ resistive feedback, R;, acts to sample the voltage across 
input and to allow long time constants without pro- the capacitor, and to develop a large output current 
hibitive attenuations. which is proportional to it. 

The techniques developed in voltage-analog comput- Fig. 7 shows the other arrangement of elements for 
ing to select time scales and impedance values are all of _ integration. The imperfect inductor used, which had ap- 
great value in making similar choices for current com- _ preciable series resistance, caused imperfect integration, 
puting. The current-variable system is indebted to the as evidenced by the curvature of the output triangular 
principles of voltage computing for most of its basiclore. _waveshape. 

Fig. 4 presents corresponding methods of differentiat- Integration with R and C did not have this curvature, 
ing. Such an operation is used in fire-control radars to so that the importance of using a low power-factor reac- 
calculate the rate of change of, for example, a coordi- tive element is emphasized. An engineering decision, as 
nate variable to develop a velocity variable. to which method of integration to use, can be eset on 
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Fig. S—Example of summing and scale change. Voltage wave- 
forms shown. 
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Fig. 7—Example of R and L integration. Voltage waveforms shown. 


|45.V PK—PK, 10. CPS 3) V PK—PK 
lOO0.KR 
o- + Ky LOAD 
| Ri 
| SOURCE 13.5 
EE 1000. 
Zj 
ay 145, ‘ 
| aL 
Rr 
| | th, 1000. 
| mi — r 


ap. Se 


-3!V PK—PK 


Fig. 8—Example of R and L differentiation. Voltage wave- 
forms shown. 
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Fig. 9—Example of R and C differentiation. Voltage wave- 
forms shown. 


impedance level, on the reactors available, and on the 
time scales needed. 

Fig. 8 demonstrates differentiation. Again an imper- 
fect inductor causes the output signal not to be the de- 
sired signal. The net output is a combination of square 
wave and the triangular wave which effectively leaked 
through after appearing across the resistive 145 ohms 
of Lie 

The amplifier with resistive feedback through R; is 
sampling the whole voltage across the inductor and is 


developing an output current of like shape. 

In Fig. 9 more accurate differentiation occurs using a 
resistor and a capacitor. One notes some oscillation or 
ringing at the output leading edges. This particular am- 
plifier did not have sufficient phase control to be used in 
the differentiation operation. Rate of decay of the ring- 
ing is a measure of circuit stability in this connection. 
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Wuat Sort OF AN AMPLIFIER DOES CURRENT- 
CoMPUTING REQUIRE? 


The list of Table II includes the desirable new fea- 
tures which an operational amplifier for current- 
computing should have. In addition, one designs the 
amplifier to have the customary properties of low noise, 
adequate bandwidth, interchangeability of transistors, 
and sufficient power output capabilities. 


TABLE II 


Basic OpEN-Loop AMPLIFIER PROPERTIES TO BE EMPHASIZED 
FOR CURRENT COMPUTING 


a) High current gain. 
b) Low input resistance. 
c) High output resistance. 
d) Controlled gain and phase responses to permit closing the feed- 
back loop with stability. Maximum open-loop phase shifts are: 
180° for summation or isolation 
90° for differentiation 
270° for integration 
e) Packaging for isolation from ground to permit a ‘‘floating”’ ampli- 
fier. 
f) Compensation for dc offset caused by temperature variation. 


The Nyquist condition for an unconditionally stable 
closed loop involves the design of a basic amplifier whose 
gain and phase responses are broadly as listed in item 
D of Table II. For low frequencies of operation the dc 
amplifier itself has a net phase reversal from input 
terminal to output. As frequency increases most ampli- 
fiers acquire lagging phase angle which is added to the 
basic phase reversal. At some high frequency this phase 
lag alone will reach 180 degrees. If the input and feed- 
back impedances, Z; and Z;, do not contribute addi- 
tional phase shift, as, for example, in the operation of 
summation, then the portion of the output signal which 
they return to the input will also be 180 degrees lagging. 
A condition for oscillation exists if the portion of the 
net output signal, as modified by the input and feedback 
elements, which reaches the input terminal is in phase 
with an equal to or larger than the signal already present 
at the amplifier input. Such will be the case, for summa- 
tion, at the frequency where the amplifier phase lag 
reaches 180 degrees from the low-frequency phase re- 
lationship. 

For differentiation, the input and feedback imped- 
ances are chosen deliberately to introduce close to 90 
degrees of phase lag for the feedback signal in the fre- 
quency range of the computing variables. This is a neces- 
sary choice to differentiate. In order to prevent the re- 
generation just mentioned, which resulted from a net of 
180 degrees of phase lag in the amplifier combined with 
Z; and Z;, it is required that the amplifier itself be de- 
signed to have at high frequencies less than 90 degrees 
of phase lag (in addition to its normal low-frequency 
phase reversal). 

Similarly, since integration involves a choice of Z; and 
Z; which adds nearly 90 degrees of phase lead to the re- 
turned signal, the basic amplifier may be designed to 
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allow up to 270 degrees of internal phase lag at some 
frequencies, before the danger of oscillation exists. In 
this case the feedback elements may liberalize the am- 
plifier’s design requirements before a net phase lag of 180 
degrees is reached back at the input to the amplifier. 
As engineers well know, it is always good practice 
to allow suitably wide safety factors for phase margins 
from the limits which are stated in item D of Table II. 


The requirement stated in item £ implies one or more ~ 


floating power supplies to energize the active elements 
in the amplifier. Several techniques offer promise for 
delivering the bias power with isolation from ground 
which is adequate for a given accuracy goal. 


1) When the feedback element, Z;, is resistive or in- 
ductive a common, grounded power supply can be used, 
with Z; acting as return dc path. The actual power input 
to the amplifier would come from an equivalent high- 
impedance current source in the supply, where the im- 
pedance is made too high to shunt the precision element 
appreciably. 

2) When the feedback element is capacitive the 
power can be transmitted to the computing amplifier on 
a high-frequency carrier from a common source using 
the same path as in 1), or possibly using air-core trans- 


former coupling. The carrier is rectified and filtered by | 


simple elements which float with the amplifier. The 
carrier frequency chosen is somewhat above the highest 
signal frequency of interest in the analog variable. 

3) Another method of using a common, grounded 
power supply might involve a pair of output terminals 
for each amplifier where both leads are electronically iso- 
lated from ground by current regulators. 


In summary of Table II, the low input and high out- 
put impedances are the most significant innovations of 
current-analog computing. 


PROPERTIES OF THE OPERATIONAL UNIT 


When the operational amplifier is combined with 
precision impedances to form an operational unit, the 
unit may then be considered as a black box. 

Fig. 10 shows the appearance of the operational unit 
as viewed by source and by load. One notes in particular 
the low input impedance and the high effective output 
impedance (which involves a factor times the current 
gain of the amplifier). 


Ziwpurt ? 2 


Fig. 10—Equivalent circuit of closed-loop unit, where Z; is precision 
summing impedance; Zy is precision feedback impedance; — Ky 
is amplifier open-loop current gain; Z!,, is input impedance of 
basic amplifier; Ze, is output impedance of basic amplifier; 
(Z;:/Z,)Tin is equivalent current generator. ie 
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How Can Comrutine Accuracy BE 
SIMPLY EXPRESSED? 


A universal analytical method of error determination 
is desired for all of the computing operations which 
have been mentioned. 

Fig. 11 illustrates the method suggested. The error is 
measured as the closeness to an ideal step output wave- 
form which the actual output from each of the opera- 
tions achieves. Only one operational unit is considered 
at a time. Note that different input signals are re- 
quired for each operation to produce the step outpuc. 
An analytic relation can be developed (usually based 
on the circuit of Fig. 1 and on the equivalent circuit of 
Fig. 10) for the actual, imperfect transfer of signal 
through the operational unit which results in the dotted 
outputs. For laboratory tests, the ideal input waveforms 
are easily generated, sufficiently accurately, by conven- 
tional sources of wide-bandwidth signals. 
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Fig. 11—Waveforms considered in error analysis. (a) Operation 
of isolation. (b) Integration. (c) Differentiation. 


Fig. 12 shows, in the same relative positions as Fig. 
11, the calculated errors which occur because the actual 
outputs are not really the desired step waveforms. 
These errors are the instantaneous differences between 
actual outputs and steps having corresponding scale 
factors. In order to calculate these error values certain 
properties of the amplifier were measured and then used 
in the expression for transfer function which is derived 
from the equivalent circuit and the connection of com- 
puting impedances. The measured properties were gain- 
vs-frequency response and the impedances which appear 
in the equivalent circuit of the amplifier alone. The ac- 
curacy of the resulting calculations depends directly on 
how well the true equivalent circuit is known. Since the 
passive computing elements used in these calculations 
differ from the ones used for the earlier photographs, 

there is not direct numerical correspondence between 
those photographs and the calculated errors. The calcu- 
Jations cited serve to illustrate the method of analysis 
which has proven useful. 

The oscillations of the error, which are indicated for 
the case of differentiation, come about through the 
ameasured gain-phase responses. If the oscillations had 
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not shown up analytically, there would be an obvious 
discrepancy between observed and calculated results. 
The operation of differentiation can be performed with 
this amplifier with suitable accuracy, if the oscillations 
decay sufficiently rapidly in our time scale of interest. 

The errors shown in Fig. 12 are instantaneous values, 
and as such have restricted meaning in the over-all ob- 
servation of a computing result. In order to present a 
single measure of error for the computing period, that is, 
for the time interval over which the solution is observed, 
one can use a simple rms averaging procedure. 
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Fig. 12—Instantaneous fractional errors with calculated numerical 
values. (a) Isolation operation. (b) Integration. (c) Differentia- 
tion. 


Fig. 13 presents the net rms error for a period of com- 
putation, plotted with the length of that period, or 
interval, as independent parameter. The interval itself 
is determined by the time scale used in computing. For 
the particular amplifier and impedances used in the 
tests and calculations here, it is observed that rms frac- 
tional error is less than one per cent for some choice of 
time scale. For the isolation and differentiation opera- 
tions the error becomes even less with long computing 
times. 
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Fig. 13—Calculated rms fractional error for each operation using 
measured amplifier values. 
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Curves such as those shown in Fig. 13 can be of great 
practical value for equipment design or for optimum use 
of existing equipment. In design, the impedance values 
and the required amplifier gain can be determined by 
working backwards from the rms error curves to the 
analytic transfer relation and then to the needed equiva- 
lent circuit properties of the amplifier itself. For utilizing 
existing equipment, the forward process is employed. 
The known analytic transfer relation of the unit is used 
to plot rms error curves like those in Fig. 13. The com- 
puting time scale is selected for minimum error. 

Where other than step output waveforms are in- 
volved, and the linear elements mentioned here are used, 
the actual output which is expected may be reduced to 
a series of delayed steps to give an indication of instan- 
taneous error and then of rms error for true waveform. 

This technique of rms error appraisal may be applied 
to voltage-analog computing in the identical manner as 
has been illustrated here for current computing. 


Just WHat AMPLIFIERS WERE USED IN THESE TESTS? 


Examples of the experimental amplifiers built in the 
course of this study are shown in the photographs of 
Figs. 14 and 15. These pictures show two models of the 
three-stage direct-coupled transistor circuit which was 
used as the operational amplifier for the qualitative tests 
which are discussed. The amplifier has been stabilized 
by phase-control networks for the application of ap- 
proximately 60 decibels of feedback. 


Fig. 14—Transistor current amplifier, card model. 


Fig. 14 shows that the layout may easily be adapted 
for printed circuit and dip-soldering techniques of manu- 
facture. The unseen third dimension of this model is 
5/16 of an inch, so that the relatively small over-all 
volume of 13 cubic inches is required. 

Fig. 15 shows another model of the same circuit. This 
one has been potted in clear resin to protect the circuit 
elements from moisture and shock; it is quite rugged. 
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In any final application, a large number of identical 
amplifiers will probably be required. Space and power 
can be used efficiently, so that the amplifiers can be 
individually withdrawn for test, each as a unit with its 
own transistors. A simple test jig can be provided to 
measure the performance of one amplifier at a time. 


Fig. 15—Transistor current amplifier, encapsulated model. 


The schematic diagram in Fig. 16 describes the tran- 
sistor amplifier which was suitable for these tests. It was 
built in late 1953 using the type 2N34 transistor avail- 
able at the time. 


Fig. 16—Transistor current amplifier tested. 


The recent availability of improved transistors means 
that an amplifier designed today would take advantage 
of greatly improved frequency response, transistor uni- 
formity, and power-output capabilities. 

The amplifier is seen to be a three-terminal device 
which corresponds to the triangular block shown in 
earlier diagrams. The relative locations of the passive 
computing impedances and of the load are indicated. 

Three common-emitter transistor stages provide the 
necessary phase reversal. The collector, base, and 
emitter symbols are marked on the first stage. A balance 
potentiometer removes any initial offset. Some internal 
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feedback has been used within each stage to overcome 
variations between the individual transistor samples. 
In this particular circuit, 85 per cent of the total dc 
power dissipation occurs in the 5.6 kilohm dropping re- 
sistor of the third stage. A transistor current-regulator 
» stage could replace this resistor and lower the supply- 
voltage requirement. Complementary symmetry cir- 


cuits at the output using p-n-p and n-p-n transistors, 
would offer advantages.® 


How Is CLosep-Loop Stapitiry ASSURED? 


Three RC phase-control networks are used to shape 
the frequency responses to assure closed-loop stability 
for the isolation and integration operations. Fig. 17 
shows the net resulting gain and phase responses of the 
amplifier alone without feedback elements. 
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Fig. 17—Measured open-loop responses of current amplifier. 


We noted in Table II that the maximum allowable 
phase lag, at any frequency where amplifier gain ex- 
ceeds unity, can be up to 90 degrees for stable perform- 
ance of the differentiation operation. Fig. 17 shows a 
phase lag of up to 142 degrees, so that we can expect any 
demonstration of differentiation using this amplifier to 
show instability at the higher frequencies. The photo- 
graph in Fig. 9 illustrates such instability. Since the 
maximum phase shifts allowable for the isolation or 
integration operations are 180 and 270 degrees of lag 
respectively, the amplifier shown here will perform 
these tasks satisfactorily. 

The frequency response of the transistors alone is, of 
course, much better than the over-all gain response here 
indicates. The frequency response has been sacrificed 
to maintain phase control. This situation points out, 
however, that since transistors of higher intrinsic fre- 
quency have become available, it is now possible to 
build phase-controlled transistor amplifiers which in 
turn have considerably wider gain responses than shown. 

In terms of closed-loop operation, the net phase shift 
for this amplifier is 0.59 degree or approximately 1/100 
of a radian at 400 cycles per second, for the operation of 
resistive summation. This figure may be improved 
directly with the gain-bandwidth product of the indi- 
vidual transistors used. 


8 G. C. Sziklai, “Symmetrical properties of transistors and their 
applications,” Proc. IRE vol. 41, pp. 717-724; June, 1953. 
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SUMMARY OF THE PROPERTIES OF THE 
TRANSISTOR AMPLIFIER 


Table III outlines the properties of the amplifier 
tested which are important for its application in the 
current-computing configuration. Numerical values of 
any current amplifier which one might build for a specific 
application would naturally reflect the impedances and 
frequencies which that job needs. 


TABLE III 


TECHNICAL SPECIFICATIONS FOR EXPERIMENTAL TRANSISTOR 
DC AMPLIFIER 


Schematic diagram in Fig. 16 

Open-loop gain and phase respon- 
ses in Fig. 17 

Number of transistors 3 

Type transistors Low power, low frequency, 

p-n-p, diffused-junction, such 

as type 2N34 

Open-loop properties: 


Current gain, Ky — 2360 
Gain down 3 decibels 65 cps. 
Phase angle at unity gain 142° 
Frequency of phase reversal >100 ke. 


Input resistance 
Supply power input 
Normal range of load resistances 
Normal maximum current output 


Approximately 2,500 ohms 
460 milliwatts 

100 to 2,000 ohms 

+1.4 milliamps 


This amplifier has been used under laboratory condi- 
tions only. The low power, low frequency transistors 
were of the alloyed-junction type, and equal perform- 
ance can be expected with other similar transistors. The 
drift (for short-circuited output) reached a peak of one- 
half microampere at the input in a period of three hours. 
Although not deemed necessary as yet, chopper sta- 
bilizing of de drift using the principles of Goldberg’s 
method? has been tried and can be used effectively with 
current-computing operational amplifiers, for example, 
to reduce temperature sensitivity due to the transistors. 


CONCLUSION 


1) Present transistors can be used quite satisfactorily 
to build a current amplifier for the current-analog com- 
puting method. Experimental dc amplifiers having the 
desired low-input and high-output impedances have 
been tested. Transistor operational amplifiers lend 
themselves to modular-construction techniques. 

2) Current computing has been demonstrated quali- 
tatively as a practical technique for performing analog- 
computing operations. 

3) The accuracy of an analog-computing unit can be 
effectively expressed in terms of an rms measure of its 
capability to deliver a step output faithfully. This ex- 
pression of accuracy is helpful in the design, develop- 
ment, and use of an analog computer. 

4) Present and future transistor improvements in 
bandwidth and power handling will be applicable to the 
widening usefulness of analog computers and of the 
current-analog method. This method seems to use the 
peculiar properties of transistors to good advantage. 

9. A. Goldberg, “Stabilization of wide-band direct-current 


amplifiers for zero and gain,” RCA Rev., vol. 11, pp. 296-300; June, 
1950. 
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Correspondence AANA 


Working Time in Repetitive Analog 
Computers 


In a real time analog computer the 
product RC in the integrator equals 1 
second. The maximum working time 4 is 
determined by the requirements of the prob- 
lem to be solved. # together with the re- 
quired accuracy determine the gain of the 
operational amplifier G. 

In repetitive analog computers the gain 
G is limited by economic considerations. 
Optimum values of tf, and RC must then be 
determined. It is the purpose of this note 
to show a practical way of doing this. 

The period T ina repetitive analog com- 
puter consists of the working time 4 and 
the recovery time ty. The requirements on 
tf are not very stringent. It should be long 
enough to permit recovery of the comput- 
ing units. On the other hand it should not 
be so large that appreciable computer time 
is lost. 

The choice of f; is based on the following 
considerations. For a unit step input, the 
output of the integrator has the form! 

2 


1 G t 
bye | | ee EY Bd eG 
ERC. Gt [ 2GED)RC! | - 
Hence if the maximum error is to be smaller 
than 6 per cent 


h/RC S G/50 (2) 


must hold. The same quotient 4,/RC also 
determines the extent to which an eventual 


1], A, Greenwood, I. V. Holdam, and D. Macrae» 
“Electronic Instruments,” Rad. Lab. Ser. No, 21) 
McGraw-Hill Book Co., Inc., New York, N. Y. Sec. 
4.7 p. 80; 1948. 
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internal drift in the integrator will spoil the 
accuracy, and hence it should be kept as 
small as possible. On the other hand, with 
low values of #,/RC the outputs of the inte- 
grators are small and high amplifications 
are required when a problem is set up on the 
computer. The highest value of f:/RC per- 
mitted by (2); 7.e., 


h/RC = 6G/50 (3) 


will therefore be chosen here. 

Another requirement is one of con- 
venience in reading the output in the case 
of oscillatory solutions. It is required that 
something like five full periods should be 
seen on the cathode ray tube. This may be 
written in the form 


Foti = 5 (4) 


where fo is the frequency of the solution as 
it actually exists in the computer (fo=a:f 
where a; denotes the time scale and f the 
true frequency of the solution). 

The final requirement arises because of 
the limit on the accuracy which is set by 
the bandwidth of the computing units. 
Errors due to these causes may appear in 
various forms. MacNee? has shown that in 
the case of the harmonic equation for in- 
stance the solution given by the computer 
may have the form 


y= el(-2"F4)° (Pit 12/2)—1/Tol tr eos amfot (5) 


instead of y=cos 2afot. JT, and J. denote 
the high frequency time constants of the 
adder and integrator respectively and To 


2 A.B. MacNee, “Some limitations on the accuracy 
of differential analyzers,” Proc. IRE, vol. 40, pp. 
303-308; March, 1952. 
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=GRC is the low frequency time constant 
of the integrator. It is seen from (5) that if 


[(2ufo)*(T1 + T2/2) —1/To]-h = 0 (6) 


the error in question will be eliminated. If 
in addition both (7;+72/2) and 1/T» are 
made small separately, the errors will be 
smaller also in other problems where these 
quantities appear in different combinations. 
Further, deviations from fo will not strongly 
affect the accuracy. 

Errors appearing in the solution of dif- 
ferential equations containing relay type 
nonlinearities are at present being investi- 
gated. It has already been established that 
fulfillment of the above requirements will 
minimize errors due to bandwidth limita- 
tions in this type of equation as well. 

From (3), (4), and (6), 


fo = 610-4/(T1 + T2/2) cps (7) 


t; and RC may then be computed by (3) 
and (4). The value of T=#,-+¢2 arrived at 
will probably require a high persistency 
cathode ray tube to obtain a continuous 
trace. In a suitably designed computer T 
will be low enough to permit the solutions 
to follow without appreciable delay changes. 
in the parameters of a problem. This is- 
particularly important when solving optimi- 
zation problems. 

Assume as an example a repetitive analog 
computer with 7;=2uS, T2=4uS and G 
=1,000. It is required that 6=0.5. The 
values fo=25 cps, t:=0.2 second, RC =0.02 
second are then obtained. 

ALEXANDER FUCHS. 
Ministry of Defense, 
Scientific Dept. 

Hakirya, Tel Aviv, Israel 
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this development. 

He is member of the AIEE, Research 
Society of America, Tau Beta Pi, Sigma 
Tau, and Pi Mu Epsilon. 
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Ivan Flores (A’51-M’54) was born in 
New York City in 1923. He received the 
B.A. degree in mathematics from Brooklyn 
College in 1948 and the M.A. degree from 
Columbia University in the same field in 


1949. In 1955, he received the Ph.D. degree 


in the field of supervision in industry from 
New York University. 

Dr. Flores has been working in the field 
of special purpose computers since 1950. 


For two years with Mergenthaler Linotype~ 


<p 
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Co., Brooklyn, N.Y., he developed circuits 
for the automatic, electronic justification 
of typographical materials. Another two 
years was spent at Balco Laboratories of 
Newark, N. J. Here he supervised research 
and development in telemetry and automatic 
control by digital and analog methods. He 
also conducted investigations in antenna 
design and physical chemistry which were 
his concurrent responsibility. At Nuclear 
Development Corp, of America he is at 
present engaged in supervising the design 
and construction of a computer for complete 
inventory control of the production and 
stock of the Otis Elevator Corp. 

In the course of his thesis work, Dr. 
Flores contributed to the application of auto- 
matic control in the field of psychological 
research. The results of the experiments 
thus conducted will soon appear in the 
Journal of Psychology and the description 
of the equipment will appear in Automatic 
Control. 
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Branch P. Kerfoot (S’44—A’49-SM’55) 
was born in New York, N. Y., on May 9, 
1925. In 1945 he received the B.E. degree in 
electrical engineering from Yale University, 
and the M.S.E. and Ph.D. degrees from the 
University of Michigan in 1947 and 1955, 
respectively. 

In 1946 he was on duty in the Navy as 
an ensign in the engineering division aboard 
a cruiser. The summer of 1948 was spent as 
student engineer at the Westinghouse Re- 
search Labs., East Pittsburgh, in an airborne 
radar group. From 1949 to the present he 
has been with the Missile and Radar Engi- 
neering section of the Radio Corporation of 
America in Camden and Moorestown, N. J. 
His work has involved design and develop- 
ment of analog and digital data-handling 
equipments, and he is associated with a 
computer design group. 


PGEC News 


ELECTIONS AND APPOINTMENTS 


Results of the election of the new nation- 
al officers for the 1956-1957 term, and five 
new members of the Administrative Com- 
mittee for the 1956-1959 term were an- 
nounced as follows: 

Chairman, J. D. Noe, Stanford Research 
Institute. 

Vice-Chairman, Werner Buchholz, Inter- 
national Business Machines Corpora- 
tion. 

Administrative Committee 

J.C. LaPointe, 

National Security Agency. 
Willis Ware, 

Rand Corporation. 

Norman Scott, 

University of Michigan. 
D.C. Bomberger, 

Bell Telephone Laboratories. 


PGEC News 


He is a member of Sigma Xi and a li- 
censed professional engineer in the state of 
New Jersey. 


Thomas R. O’Meara was born in Kansas 
City, Mo. in 1924. He obtained the B.S. 
degree in 1948, and the M.S. degree in 1949, 
both in electrical engineering, from the 
University of Illinois. From 1948 to 1955, 
he was employed at the Radio Direction 
Finding Research Group at the University 
of Illinois. He is now employed by the 
Ramo-Wooldridge Corp. at Los Angeles, 
Calif. 

He is a member of Eta Kappa Nu and 
Sigma Xi. 


John L. Smith was born in Floyds 
Knobs, Ind., on October 2, 1921. He re- 
ceived the A.B. degree in astronomy from 
Indiana University in 1942 and the M.A. 
degree in Astronomy from Indiana Uni- 
versity in 1948. 

Mr. Smith was a member of the U. S. 
Naval Observatory from 1942 through 
1944. Between 1948 and 1951 Mr. Smith 
worked in photo-electric photometry at the 
Lick Observatory of the University of Cali- 
fornia. In 1951 he joined the Electronic 
Computers Laboratory of the National 
Bureau of Standards where he worked on 
the logical design of several classified com- 
puters. As a member of the Digital Systems 
Section of the Data Processing Systems 
Division, he participated in developing the 
logical plans of several large-scale general 
purpose digital computing systems. 

Mr. Smith is a member of Phi Beta 
Kappa, the Association for Computing 
Machinery, and the American Astronomical 
Society. 


H. P. Meissinger, 
Chicago Museum of Science and In- 
dustry. 


J. D. Noe announced the appointment of 
R. Y. Wing, Stanford Research Institute, as 
Secretary-Treasurer of the PGEC for 1956- 
1957. 

The appointment of Howard Tompkins, 
Burroughs Corporation, as national chair- 
man of the Meetings Committee was also 
announced. 


New CHAPTERS 


The formation of the Montreal, Canada, 
chapter of the PGEC was announced. Chair- 
man is Harry Schwartz, Electrodesign Cor- 
poration, and Secretary is S. Chapin, Sun 
Life Assurance Company of Canada. An 
Akron chapter is also in the process of forma- 
tion. These two chapters will bring the total 
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John Strathman was born in Peoria, 
Ill. in 1933. He obtained the B.S. degree from 
the University of Illinois in electrical engi- 
neering in 1955. From 1952 until 1955 he 
was employed at the Radio Direction Find- 
ing Research Group at the University of 
Illinois. He is now serving as an ensign in 
the United States Navy. 

He isa member of Eta Kappa Nu. 
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Richard L. Sydnor was born in Milan, 
Ill. in 1928. He obtained the B.S. degree in 
1952 and the M.S. degree in 1953, both 
in electrical engineering from the University 
of Illinois. He has been employed at the 
Radio Direction Finding Research Group 
at the University of Illinois since 1952. 

Mr. Sydnor is a member of Eta Kappa 
Nu and Sigma Xi. 


\? 
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Arnold Weinberger (S’49-A’50) was 
born on October 23, 1924. He received the 
B.E.E. degree from City College of New 
York in 1950 after serving in the Armed 
Forces and is currently pursuing graduate 
studies at the University of Maryland. 

In 1950 he joined the National Bureau 
of Standards Electronic Computers Labora- 
tory where he participated in the SEAC 
and DYSEAC programs and other logical 
and systems designs involving digital tech- 
niques. On the SEAC, he carried out engi- 
neering work concerned with the expansion 
and operation of the machine. On the 
DYSEAC, he participated in the develop- 
ment of the logical design of the system, 
particularly the arithmetic circuitry and the 
detailed wiring plans from which the machine 
was constructed. 

More recently, he was concerned with 
increasing computer speed through logical 
organization of existing circuitry. 

Mr. Weinberger is a member of the Asso- 
ciation for Computing Machinery. 


number of chapters to 16, of which 15 are 
active. The membership of the PGEC as of 
April 1, 1956, was approximately 4,000. 


CHAPTER MEETINGS 


San Francisco—Floyd Steel, Litton En- 
terprises, discussed the Litton Digital Dif- 
ferential Analyzer in March. 

Los Angeles—G. B. Greene spoke on the 
State of the Art of Machine Tool Automa- 
tion in April. 


NATIONAL SIMULATION CONFERENCE 


Climaxing months of preparation, the 
1956 National Simulation Conference was 
held in Dallas on January 19, 20, and 21. 
The three-day meeting was so well attended 
that “standing room only” conditions pre- 
vailed at some sessions; over 400 persons 
gathered to hear the 35 technical papers pre- 
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sented at the Texas Room of the Baker Ho- 
tel and the auditorium of the Republic Na- 
tional Bank. Representing universities, gov- 
ernment agencies, and industrial concerns 
of all descriptions, the registrants converged 
from all parts of the United States; men from 
Canada and England contributed an inter- 
national flavor to the highly successful meet- 
ings. 

The Conference was sponsored by the 
Dallas-Fort Worth Chapter of the IRE Pro- 
fessional Group on Electronic Computers 
and the Dallas and Fort Worth Sections of 
the IRE, together with the North Texas Sec- 
tion of the AIEE and the Dallas-Fort Worth 
Chapter of the Association for Computing 
Machinery. A follow-up of the “Cyclone” 
and “Typhoon” symposia sponsored by the 
U.S. Navy in New York and Philadelphia in 
1951, 1952, and 1953, the 1956 National 
Simulation Conference was the first public 
meeting of national scope specifically de- 
voted to simulation and related computing 
techniques. It is expected that the Confer- 
ence will now become an annual affair, in 
Dallas or elsewhere. 

Simulation embraces the use of comput- 
ers to simulate a system, device, or process 
(be it electrical, mechanical, chemical, eco- 
nomic, or whatever) by establishing an elec- 
tronic circuit (for example) which has the 
same mathematical equations of behavior as 
the system, device, or process under study. 
Measurements made on the simulated sys- 
tem are then related to the actual system. 
Mathematical simulation is the use of the 
computer purely as an equation solver; the 
problem may be handled on a slowed or 
speeded time scale if more convenient than 
real time. Physical simulation is the use of 
the computer to take the place of a com- 
ponent or subsystem, not yet fully designed 
or not yet available, in a test of an over-all 
system; in this case the computer must op- 
erate on real time and its inputs and outputs 
must be compatible with other elements of 
the over-all dynamic system. 

The technical papers presented at the 
Conference dealt with equipment, tech- 
niques, and computer applications in both 
the mathematical and physical simulation 
fields; both analog and digital aspects were 
included. The range of applications included 
army tanks, gas turbines, guided missiles, 
radar, torpedoes, and medicine. Computa- 
tion equipment emphasis was placed upon 
the design of function generators, operation- 
al amplifiers, and servomechanisms. The 
complete technical program was outlined in 
the January, 1956 issue of PROCEEDINGS OF 
THE IRE. All of the papers presented will be 
published collectively in a PROCEEDINGS vol- 
ume; the PROCEEDINGS can now be ordered 
from the Conference Treasurer, Professor 
F. W. Tatum, Electrical Engineering De- 
partment, Southern Methodist University, 
Dallas, Texas. 

On Friday evening, January 20, 1956, al- 


most 200 of the Conference visitors toured 
the electronic computer facilities, both ana- 
log and digital, of Chance Vought Aircraft 
Inc., Dallas, and Convair, Fort Worth. Con- 
stituting two of the larger electronic com- 
puter facilities of the United States, these 
installation tours afforded the visitors an 
opportunity to become acquainted first- 
hand with equipment and techniques in cur- 
rent use. 

Nor was the social side neglected at the 
Conference. On Thursday evening, January 
19, 1956, a Reception was held for Confer- 
ence registrants, their wives, and guests, at 
the Baker Hotel. At the Reception, spon- 
sored by the Western, Eastern, Midwestern, 
and Southeastern Simulation Councils, in- 
formal individual get-togethers were the 
rule. However, a representative of each 
Council presented a brief description of the 
activities and plans of his Council. 


WESTERN JOINT COMPUTER 
CONFERENCE 


The Western Joint Computer Conference 
and Exhibit was held in San Francisco, Feb- 
ruary 7-9, 1956. The three-day session was 
managed by Chairman Oliver Whitby of 
Stanford Research Institute and keynoted 
by N. H. Taylor, Computer Systems Engi- 
neer with the Lincoln Laboratory, Massa- 
chusetts Institute of Technology. Mr. Tay- 
lor reviewed the development of the auto- 
matic computer industry from infancy to its 
present early adolescence and then gave 
some predictions of things to come. Among 
these was the prediction that within the next 
ten years computers will automatically con- 
trol all transport aircraft with the pilot act- 
ing as moderator. 

A number of sessions on programming 
and coding of large scale scientific and busi- 
ness computers included a number of papers 
on automatic programming and supervising 
systems, emphasizing those techniques which 
will be helpful in applying computers to busi- 
ness problems. A team of RCA engineers de- 
scribed the new BIZMAC computer system 
which has recently been installed for mili- 
tary inventory control. 

Novel uses of digital computers as simu- 
lators for studying traffic control systems, 
planning new roadways, and baseball fore- 
casting were described. 

Papers on analog computing techniques 
included several on combined analog and 
digital systems. 

Among papers describing new advances 
in hardware were descriptions of auxiliary 
equipment such as magnetic recording 
heads, the relatively new Charactron dis- 
play tube, new magnetic tape handles, and 
a system for data transmission over tele- 
phone circuits. Among new circuit compon- 
ents described is a device known as the trans- 
fluxor. This can best be described as a varia- 
ble setting magnetic gate in contrast to the 
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customary bistable devices used in computer 
design. 

Copies of the proceedings will be availa- 
ble through the three sponsoring organiza- 
tions: The American Institute of Electrical 
Engineers, The Institute of Radio Engineers, 
and The Association for Computing Ma- 
chinery. 


MEETINGS 


International Congress 
on Automation 


The International Congress on Automa- 
tion, organized by the Department of Me- 
chanics of the Conservatoire National des 
Arts et Métiers, Ministry of Public Educa- 
tion, with the assistance of several scientific 
and engineering associations and with the 
help of the Association Frangaise pour |’Ac- 
croissement de la Productivité, will be held 
June 18-24, 1956, at the Conservatoire Na- 
tional des Arts et Métiers, 292, rue Saint- 
Martin, Paris. 

Automation will be studied under its 
theoretical and practical aspects. The aims 
of the Congress are to show the various as- 
pects of “General Automation” and its con- 
ditions of applications (scientific, technical, 
economical, and psychological). The Con- 
gress will not consider all the aspects of au- 
tomation, especially all the specific tech- 
nological aspects. 

In addition to the Congress an exhibition 
organized with the help of UNESCO and the 
assistance of Association pour 1|’Accroisse- 
ment de la Productivité (AFAP) will be held 
permanently at the Conservatoire National 
des Arts et Métiers. Motion pictures on au- 
tomation will be shown continuously. 

Ladies are cordially invited to attend the 
Congress. Special programs and visits of 
Paris and suburbs will be organized for their 
entertainment. 


WESCON 


The 1956 Western Electronic Show and 
Convention will be held at the Biltmore Ho- 
tel, Los Angeles, August 21-24, 1956. 


ACM ANNUAL MEETING 


The Association for Computing Machin- 
ery will hold its Eleventh Annual Meeting 
on the Westwood campus of the University 
of California at Los Angeles, August 27-29, 
1956. Local arrangements will be under the 
direction of Dr. Gilbert King, International 
Telemeter Corporation. Correspondence con- 
cerning arrangements should be addressed 
to the Association for Computing Machin- 
ery, Box 3251 Olympic Station, Beverly 
Hills, California. 

STANLEY B. Disson 

News Editor 

Burroughs Research Center 
Paoli, Pa. 
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Reviews of Current Literature 


It is the intention of this section to review articles that have been published since January 1, 
1953, and to publish eventually reviews of all books pertaining to the computer field. Authors can 
be of considerable assistance in this review process by sending two reprints of their articles to 
H. D. Huskey, Department of Electrical Engineering, University of California, Berkeley, Cali- 
fornia. The editors wish to express their gratitude to the reviewers who, through their efforts, make 
this section possible——H. D. Huskey 


GENERAL 


681.142 :621.3.078/.079 56-53 
Industrial Uses of Special-Purpose Com- 
puters—A. H. Kuhnel. (Instruments and 
Automation, vol. 28, pp. 1108-1113; July, 
1955.) An account is presented of the analy- 
‘sis of a simple machine-control problem and 
the design of a suitable special-purpose com- 
puter to perform the task. Economic factors 
are also briefly considered. 
Courtesy of Proc, IRE 
and Wireless Engineer 


56-54 

Computers Challenge Engineering Edu- 
cation—F. C. Lindvall. (Proc. 1955 Western 
Joint Computer Conf., Los Angeles, Calif., 
pp. 41-43; 1955.) The author is preoccupied 
with the question of having superficial trends 
invade the field of engineering education. 
He correctly emphasizes the importance of 
fundamentals in scientific and engineering 
training, even in view of the glamorous in- 
ducements offered by the automatic com- 
puter. The fact remains, however, that the 
computing machines have radically altered 
the role of such basic subjects as mathemat- 
ics, which the writer does not point out 
with sufficient clarity. Nor does he indicate 
that these basic changes will necessitate 
substantial curriculum revisions. To the 
reviewer's mind the author could have 
emphasized the effect of automatic com- 
puters on the engineering profession itself. 
The direct application of basic sciences to 
the solution of problems can now be carried 
out. In other words, the days of the hand- 
book engineer are rapidly coming to an end. 
The wider use of basic sciences in all areas 
of industrial and business activity requires 
that a larger number of our people be trained 
in the basic sciences. The author would 
have done well to point out the great need 
for improved mathematics education in 
our schools and colleges in order to supply 
this rapidly mounting need. The reviewer 
believes that the discussion of what should 
be taught in schools and what should be 
left for the engineer to learn in industry will 
be properly resolved only when more inti- 
mate and continuing relations are estab- 
lished between industry and colleges. This 
can be achieved through closer coopera- 
tion between industrial and educational 


institutions. 
Arvid W. Jacobson 


621.37 :621.318.57 56-55 

The Folded Tree—A. W. Burks, R. 
McNaughton, C. H. Pollmar, D. W. War- 
ren, and J. B. Wright. (J. Franklin Inst., 
vol. 260, pp. 9-24, 115-126; July, August, 


1955.) The problem of constructing circuits 

to perform certain functions, such as switch- 

ing functions, is treated by representing the 

circuits by “vertex diagrams,” of which the 
“folded tree” is a particular form. 

Courtesy of Proc. IRE 

and Wireless Engineer 


56-56 

Coding a General-Purpose Digital Com- 
puter to Operate as a Differential Analyzer 
—R. G. Selfridge. (Proc. 1955 Western Joint 
Computer Conf., Los Angeles, Calif., pp. 
66-72; 1955.) A system is described in which 
the various functions of an analog differen- 
tial analyzer become elements of a pseudo- 
code which may, with an appropriate inter- 
preter routine, be processed by a general 
purpose digital computer. The analog coding 
for a differential equation may thus be 
directly transformed into a digital code. 
The computers actually employed are: an 
IBM 701 and a REAC, The functions in- 
cluded are integration (employing Simpson’s 
Rule), addition, variable and constant multi- 
plication, division, and certain relay opera- 
tions such as the generation of discontinui- 
ties. The author states that longer running 
times are required for digital solutions; 
however, for all but the simplest problems, 
digital methods require less over-all time in 
addition to being more accurate and applica- 
ble to a wider range of problems. No attempt 
is made in the article at a comparison be- 
tween this type of interpreter and more con- 
ventional coding schemes for the digital solu- 


tion of differential equations. 
Max Palevsky 


56-57 

The Integrated Use of Analog and Digital 
Computing Machines for Aircraft Dynamic 
Load Problems—B. Mazelsky and R. F. 
O’Connell. (Proc. 1955 Western Joint Com- 
puter Conf., Los Angeles, Calif., pp. 66-72; 
1955.) This article does an excellent job of 
depicting the complexity of the type of 
problems faced by aircraft designers. It 
points out that, during the preliminary de- 
sign stage, an analysis must be made with 
rather sketchy data. At this stage the investi- 
gation requires the determination of those 
parameters of the system that are most 
critical. Such a method requires the very 
rapid exploration of a large number of 
parameters. This investigation is best ac- 
complished by the use of computers, both 
analog and digital, exploiting the virtues of 
each. This article emphasizes that the solu- 
tion of engineering problems on computers 
is more than that of effecting certain calcula- 
tions, but involves the choice of the best 


method feasible, taking delivery schedules 
into account. The authors describe several 
methods used in solving such problems, 
indicating the virtues and faults of each 
method, especially in terms of the character- 
istics of the machine used to solve them. 
Finally there is a description of the use of 
an analog anda digital machine, each solving 
the same problem; that is, a tail symmetric 
flutter analysis of a transport type aircraft. 
The results show remarkable agreement 
between solutions obtained on the two ma- 
chines, demonstrating great skill in the inte- 
grated use of analog and digital computers. 

William J. Schart 


56-58 
A High-Speed Multichannel Analog- 
Digital Converter—James M. Mitchell. 
(Trends in Computers: Automatic Control 
and Data Processing, Proc. Western Com- 
puter Conf., Joint ATIEE-IRE-ACM, Febru- 
ary 11-12, 1945, Los Angeles, Calif., pp. 
118-127; April, 1954.) The system de- 
scribed in this paper takes the de output 
(in the low millivolt range) of 400 strain 
gages for each of twenty structural loads. 
A commutator samples and programs the 
recording. One hundred channels are re- 
corded on nine tracks during each twenty- 
five revolutions of the converter’s magnetic 
drum (3,500 rpm). Total time required for 
one conversion, with two-decimal-digit out- 
put, is 132 microseconds. The elements of 
the system are a pulse source, a modulator, 
an amplifier and filter, a phase discriminator, 
summing networks, and logical circuits. All 
are described in considerable detail. The 
conversion is accomplished in sixteen time 
intervals defined by a four-stage binary 
counter. The binary code used for decimal 
digital output is 5-2-1-1. The statement is 
made that any computer code may be used 
by changing the value of the summing re- 
sistors. The number of significant digits can 
be increased by utilizing the time intervals 
not in use. The author states that prelimi- 
nary experiments indicate that a clock fre- 
quency of 0.5 megacycle may be practicable. 
Since the appearance of this paper the con- 
verter has been improved. The successor 
to it is reported on in the ONR “Digital 
Computer Newsletter,” reprinted in the 
J. Assoc. Comp. Mach., vol. 3, pp. 55-56; 
January, 1956. The new model performs 
up to 100,000 conversions per second with 
thirty-millivolt resolutions and 0.1 per cent 
guaranteed accuracy. It is available with a 
high-speed input commutation switch, digi- 
tal output magnetic recorders, and pro- 
eramming circuits. 
A. Dowling 
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56-59 
A New Approach to Grounding in DC 
Analog Computers—C. M. Edwards. (Proc. 
1955 Western Joint Computer Conf., Los 
Angeles, Calif., pp. 23-26; 1955.) Conven- 
tional grounding methods require a consider- 
able amount of copper in the ground bus 
in order to keep bus voltages within accept- 
able limits. The author proposes a grounding 
system in which three ground buses are 
used: 2.¢., 1) a chopper ground, 2) a cathode 
return bus, and 3) a potentiometer ground 
bus. Since relatively small currents are flow- 
ing in buses 1) and 3) and these grounds are 
of most importance to computational ac- 
curacy, a marked reduction can be made in 
the amount of copper required in the ground- 
ing system, Throughout the paper the author 
is concerned with low-frequency phenomena 
and pays particular attention to the elimi- 
nation of offset voltages due to poor ground- 
ing techniques. This new approach to the 
grounding problem has been used in a com- 
_ puter installation and appears to be practi- 
cal and effective. 
D. T. Greenwood 


ANALOG EQUIPMENT 


56-60 
Simplified Analog Computer—V. B. 
Corey. (Electronics, vol. 29, pp. 128-131; 
January, 1956.) The Donner (Donner 
Scientific Company) analog computer is 
described. The computer is an electronic 
differential analyzer having ten identical 
operational amplifiers and a detachable 
board for problem set-up. The author claims 
that although the computer sacrifices ex- 
treme accuracy and elaborate design, it is 
sufficiently versatile to handle the most 
complex problems. He also states that in- 
vestment and operating economy are com- 
parable to those of a desk calculator. The 
characteristics and theory of operation of 
the unit are given including a schematic 
and description of the dc operational ampli- 
fier. The computer finds application in in- 
dustry and the laboratory, and with acces- 
sory equipment can be adapted for the 
solution of general nonlinear problems. 
Norman F. Loretz 


681.142 :621.383.2 56-61 
Photoelectric Transformation of Mathe- 
matical Functions. Solution of Equations— 
G. Blet. (Bull. Soc. Frang. Elect., vol. 5, 
pp. 341-344; June. 1955.) An arrangement 
comprising a mirror galvanometer in combi- 
nation with an appropriately shaped dia- 
phragm and a photocell is used to generate 
a current f(x) when the current x flows 
through the galvanometer. Elaboration of 
the arrangement to generate complex func- 
tions is discussed. 
Courtesy of Proc. IRE 
and Wireless Engineer 


681.142 :621.383 56-62 

A Photoelectric Analog Computer for 
Investigating the Dynamic Behaviour of 
Linear Systems—S. Kitsopoulos. (Bull. 
Schweiz. Elektrotech. Ver., vol. 46, pp. 690- 
693; July 23, 1955.) Apparatus is described 
for determining the output function of a 
linear system such as an amplifier or servo- 
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mechanism when the input and _ transfer 
functions are known. The two known func- 
tions are represented by appropriately 
shaped apertures in diaphragms interposed 
between light source and photocell; the 
mechanical system used to produce the re- 
quired continuous variation of the input 
function is described in detail. 
Courtesy of Proc. IRE 
and Wireless Engineer 


56-63 
A High-Speed Correlator—H. Bell Jr. 
and V. C. Rideout. (TRANs. IRE, vol. EC-3, 
pp. 30-36; June, 1954.) The article describes 
a high speed analog type correlator for use 
in obtaining auto and cross-correlation 
functions of electrical signals. The device 
is capable of handling signals having fre- 
quency components up to approximately 
15 ke. It can obtain 41 discrete points on a 
correlation curve in five seconds. The de- 
lays are introduced by means of a tapped 
artificial delay line using M derived sections 
having a maximum delay of 2080 micro- 
seconds. Multiplication is accomplished by 
means of a commercial analog multiplier 
unit. 
Jerome B. Wiesner 


UTILIZATION OF ANALOG 
EQUIPMENT 


681.142 56-64 
High-Speed Electronic-Analog Comput- 
ing Techniques— D. M. MacKay. (Proc. 
IEE, Part B, vol. 102, pp. 609-620; Septem- 
ber, 1955. Discussion, pp. 620-623.) An in- 
vestigation has been made of the upper 
limits of speed conveniently attainable in 
various basic operations performed with a 
particular differential analyzer. With multi- 
dimensional displays and electronic pro- 
gramming a very large increase in informa- 
tion capacity is attainable in problems re- 
quiring systematic search processes for their 
solution. 
Courtesy Proc. IRE 
and Wireless Engineer 


56-65 

Polynomial Root Solving on the Elec- 
tronic Differential Analyser—Cyril Atkin- 
son. (MTAC, vol. 9, pp. 139-143; October, 
1955.) This paper presents a technique for 
finding real or complex zeros of polynomials 
having real coefficients. The (constant) value 
of the mth derivative is fed into an integra- 
tor. The ouput, coupled with the initial value 
of the (1 —1)st derivative, is fed into another 
integrator and this process is continued 
until the polynomial is obtained and plotted 
to show the real zeros. Complex zeros can 
be obtained by setting f(x+zy)=U(, y) 
+iV(x, y). A guess is made for y, and U 
and V are generated by summing powers 
of y multiplied by the corresponding deriva- 
tives of f(x). If U= V=0 for some x, then 
x iy are a pair of conjugate complex zeros. 
Examples are given for real zeros of a quintic, 
and complex zeros of a quartic and a sextic 
polynomial. It is not clear in these examples 
just how the correct value for y was chosen. 
John Selfridge 
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621.373.43 :621.385.15 56-66 


Secondary-Emission-Valve Pulse Gener- 
ator with Cathode Output—R. Favre. 
(Helv, Phys. Acta, vol. 28, pp. 167-171; 
May 31, 1955. In French.) A positive-feed- 
back circuit giving a very low output imped- 
ance is used, capable of producing pulses 
of amplitude 50-60 v with rise time about 
20 mus. By suing a pentode as cathode load 
it is possible to obtain a wide variety of 
pulse waveforms. The arrangement gives a 
better performance than the ordinary block- 
ing oscillator. 

Courtesy of Proc. IRE 
and Wireless Engineer 


621.374.32 56-67 
High-Frequency Pulse Counter—R. 
Favre. (Helv. Phys. Acta, vol. 28, pp. 179- 
184; May 31, 1955. In French.) A circuit 
based on the secondary-emission-tube pulse 
generator described in 56-66 above. 
Courtesy of Proc. IRE 
and Wireless Engineer 


621.373.431.1:621.373.44 56-68 
Investigation of the Time Delay in the 
Triggering of a Pulse in a Monostable 
Multivibrator—G. Haas. (Arch. Elekt. Uber- 
tragung, vol. 9, pp. 272-276; June, 1955.) 
Results of experiments indicate that a mono- 
stable multivibrator may be used as a pulse 
amplifier in applications where waveform 
distortion is unimportant. With pulse volt- 
ages above 100 my the multivibrator used 
showed time delays of less than 10° sec- 
onds and these were independent of pulse 
width over a wide range. The gain obtainable 
is about 500. Time delays in a free-running 
multivibrator are of the order of 10-8 to 10 
seconds; this is shown theoretically to be 
due to the stray capacitances present. 
Courtesy of Proc. IRE 
and Wireless Engineer 


621.373.431.2:621.373.52:621.314.7 56-69 
Junction-Transistor Blocking Oscilla- 
tors—J. G. Linvill and R. H. Mattson. 
(Proc. IRE, vol. 43, pp. 1632-1639; Novem- 
ber, 1955.) Circuits have been designed 
producing pulses with rise times <0.1 us, 
using transistors with a-cut-off frequencies 
of a few mc. Details of the regenerative 
transformer coupling are discussed. Trigger- 
ing requirements and the effects of loading 
are evaluated. Experimental results support 
the theory. 
Courtesy of Proc. JRE 
and Wireless Engineer 


56-70 

A Set of Transistor Circuits for Asyn- 
chronous, Direct-Coupled Computers—R. A. 
Kudlich. (Proc. Western Joint Computer 
Conf., Los Angeles, Calif., pp. 124-129; 
1955.) In the design of circuits for asyn- 
chronous machines, considerable variation 
in the rise time of the individual circuits 
can be tolerated. Asa result, a wide variation 
in circuit parameters is allowable provided 
this variation can be taken into account in 
the design of the circuit. Although the cir- 
cuits described in this report may be of little 
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value at this later date, the design method is 
of considerable interest. It differs from more 
usual designs in that the results are pre- 
sented as a function of the limiting values of 
the transistor parameters rather than of 
typical values. The graphical representation 
of the two extreme characteristics are super- 
posed on the same plot. From this, inequali- 
‘ties are written which express the range of 
values of the circuit elements as a function 
of the maximum and minimum values of the 
transistor parameters, The example given is 
that of the design of a two transitor flip-flop 
using point contact transistors. Unfortunate- 
ly, the graphical representation used was 
the conventional “n-characteristic” which, 
as the author indicates, is not a sufficiently 
good approximation for a majority of the 
available transistors. As a result, the result- 
ing circuit is not necessarily a good design 
for all values of parameters within the ex- 
pected range. It is worth noting that, since 
there are better graphical representations 
available for junction transistors, this meth- 
od should produce good results when used 

with them. 
Gordon Morrison 


56-71 

A “One Turn” Magnetic Reading and 
Recording Head for Computer Use—D. F. 
Brower. (1955 IRE CONVENTION RECORD, 
Part 4, pp. 95-100; 1955.) An interesting 
evolution of magnetic read-and-write heads 
for digital use is described, using ferrite 
as magnetic path, and initially using a one- 
turn ribbon of silver foil as winding. An 
“early” version has an external transformer 
with totally enclosing ferrite “cup” cores to 
get a suitable impedance ratio between 
signal source and head; connection between 
head and transformer being via bifilar con- 
ductor straps. Excellent shielding contra 
cross-talk with close head spacing is claimed. 
A “later” version employs a high-impedance 
winding directly upon the ferrite core of the 
head, and the one-turn winding is degener- 
ated into an eddy-current shield wrapped 
about one leg of the core; for this some ob- 
scure hybrid merits are implied due to its 
vestigial properties as a “winding.” With 
equal writing current, about twice this read- 
out voltage is indicated in comparison to a 
“conventional” head. The design of magnet- 
ic heads involves many interdependent and 
inconstant parameters, and in the particular 
direction of attack described this seems to 
have been done with considerable ingenuity. 
The result may well represent an improve- 
ment for many applications, but the qualita- 
tive arguments and data presented are so 
unconvincing and incomplete as to leave this 
reader in considerable doubt as to what has 
been gained. For example, the new heads 
are compared to an unspecified “conven- 
tional” head apparently without shielding 
or eddy current gap-spacer, so that “at 
best 50 per cent of the flux is wasted” 
whereas “all of the flux produced in the 
single-turn head is forced to pass outside 
this head,” presumably by the ribbon 
“winding” playing the same role. To insist 
upon calling the “later” version of head an 
“integral-transformer” and “single turn” de- 
vice seems rather a tour-de-force as it 1s 
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simply a neat, compact (and probably 
quite efficient) wound-leg U of fermite pro- 
vided with good eddy-current shielding. 
No reference is made to any of the extensive 
prior literature on heads and magnetic 
recording. 


J. H. Bigelow 


538.221 :681.142 56-72 
Ferromagnetic Computer Cores—C. F. 
Devenny, Jr., and L. G. Thompson. (Tele- 
Tech & Electronic Ind., vol. 14, pp. 58-59, 
94; September, 1955.) Recent improvements 
in the properties of rectangular-hysteresis- 
loop cores are illustrated by characteristic 
curves relating to 4-79 permalloy and 48 
per cent Ni-Fe alloy tape cores. 
Courtesy of Proc. IRE 
and Wireless Engineer 


681.142 :621.3.042 56-73 

Logical and Control Functions Per- 
formed with Magnetic Cores—S. Guterman, 
R. D. Kodis, and S. Ruhman. (Proc: IRE, 
vol. 43, pp. 291-298; March, 1955.) This 
article describes briefly the basic principles 
involved in using magnetic cores in shift 
registers and for logical and control func- 
tions, but is principally devoted to descrip- 
tion of a specific method for developing 
certain logical functions using the primitive 
terms, “AND, OR, and INHIBIT,” with the 
latter further defined as “AND NOT.” The 
authors describe these terms as “the three 
elementary logical operations,” which is an 
arbitrary statement. For one input there are 
four possible elementary logical operations, 
and for two inputs there are sixteen possible 
elementary logical operations. In theoretical 
propositional calculus all possible operators 
may be synthesized from either of two primi- 
tive terms, the matrices of which are as 
follows: 


peal bath Pesta eee | ee ad 
ev ie ia 
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This was first demonstrated by Sheffer 
(Trans. Amer. Math. Soc., vol. 14, pp. 481- 
488; 1913). It has also been shown that, in 
logical structures composed of magnetic 
elements of the type described, it is neces- 
sary to have only some element (there are 
several) that contains negative coincidence 
(responds with a 1 output to the coincidence 
of 0’s on each of its two inputs) and some 
other appropriate element to provide for the 
time delay problems, such as a magnetic 
core mixer which in this article is described 
simply as OR, with the “inclusive” character 
of the element (as opposed to “exclusive- 
OR”) assumed. In the “Conclusions,” the 
authors carefully, and properly, state, “The 
circuits presented in this paper are by no 
means the best, the most economical, or the 
only possible ones for solving these particu- 
lar problems.” Reference is made in the arti- 
cle to work done at 300 kilocycles with the 
comment that the maximum frequency of 
reliable core circuitry is below one mega- 
cycle. It is quite possible that ultimately 
magnetic core operation at one megacycle or 
higher will be practical, but most workers 
in this field have found that many not-ob- 
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vious problems plague them at the higher 
frequencies and there are so many useful 
applications at 100 kc or so, that it may be 
desirable to concentrate on solving basic 
problems to the point of full-scale utilization 
of the principles at moderate frequencies. 
Again, in the conclusions, the authors indi- 
cate that the reliability of such systems is 
high because of the stability of the magnetic 
cores and the relatively few electron tubes 
required. This comment passes over the 
question of diodes so lightly that they are 
not even mentioned. The reviewer knows of 
no techniques that do not require the use 
of diodes, and none are shown in this article. 
The reliability of the diodes in complex 
matrices seems to the reviewer more signifi- 
cant than the cores or the few electron 
tubes, and in practice has appeared to be 
the principal limiting factor with regard to 
long-term stability. It may be that the diode 
question can be eliminated by special circuit 
designs, or that diodes exist with greater 
reliability than the reviewer realizes; but 
unless such circuitry is shown or such diodes 
are described, the problem deserves men- 
tion. Several interesting arrangements of 
elements are shown for counters, adders, 
multipliers, and the like. Under “limita- 
tions,” the second note states that the tech- 
nique “being sequential in nature, is not 
very well suited for parallel operation.” 
Either the reviewer does not understand 
this or does not agree with it, or both. Un- 
doubtedly, these authors have done con- 
siderable work in this field since the date of 
this article and their future activities should 
result in publications of interest. 

John D. Goodell 


538.221 :539.234 56-74 
Preparation of Thin Magnetic Films and 
Their Properties—M. S. Blois, Jr. (J. Appl. 
Phys., vol. 26, pp. 975-980; August, 1955.) 
Evaporation technique is described for pro- 
ducing films of ferromagnetic material, 
particularly Ni-Fe alloys, with thicknesses 
from 1,000 A to 100,000 A and coercivities 
of 0.1-40 oersted. Magnetic orientation is 
used to produce a rectangular hysteresis 
loop. Questions of suitable substrate ma- 
terials, evaporable dielectrics for use in 
insulating multilayer films, and control of 
alloy composition are discussed. 
Courtesy of Proc. IRE 
and Wireless Engineer 


56-75 

A New Nondescriptive Read for Mag- 
netic Cores—R. Thorensen and W. R. 
Arsenault. (Proc. 1955 Western Joint Com- 
puter Conf., Los Angeles, Calif., pp. 111-116; 
1955.) A method for nondestructive readout 
of coincident current magnetic storage cores 
is described. Each ferrite memory core is 
to have a radial hole through which an inter- 
rogation current pulse can pass. This cur- 
rent disturbs the residual flux in the core 
and consequently will induce a signal in an 
output winding. This output signal is only 
dependent upon the direction of residual 
flux. Laboratory tests are reported which 
indicate the feasibility of this mode of opera- 
tion; and interrogation cycles of 0.5 micro- 
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second are mentioned. The residual flux un- 
der the tests described is reduced by approxi- 
mately two-thirds due to the interrogation 
pulses, although the peak readout signal 
amplitude decreases only slightly. The ex- 
periments were carried out on General 
Ceramics size F-262 toroidal cores in which 
the aperture is made by drilling. 

A. S. Hoagland 


56-76 

Experiments on a Three-Core Cell for 
High-Speed Memories—J. Raffel and S. 
Bradspies. (1955 IRE CoNvENTION REc- 
ORD, Part 4, pp. 64-69; 1955.) This pa- 
per describes a type of magnetic-core 
memory which uses three ferrite cores per 
bit of storage rather than one as in the con- 
ventional coincident-current memory. This 
permits the separation of the selection func- 
tion from the storage function and removes 
the limitation normally imposed by the 
knee of the hysteresis loop on the maximum 
_ value of half-current excitation. Thus, larger 
currents may be applied to the memory core 
and the switching time thereby reduced. 
Another advantage is a reduction of noise 
output from the unselected cores. The meth- 
od has the disadvantages of greatly increased 
wiring and circuit complexity however. It 
is suggested that this method will find great- 
est use in small memories where speed is 
the determining consideration. The authors 
report that, for a single bit, a voltage ratio 
of 15 to 1 was obtained between the ONE 
and ZERO outputs and that the cycle time 
was 0.4 microsecond. Plans have been made 
to construct a 256 bit memory of this type. 
Charles E. Pallas 


§37.227 :546.431.824-31 56-77 
Electrical Behaviour of Barium Titan- 
ate Single Crystals at Low Temperatures— 
H. H. Wieder. (Phys. Rev., vol. 99, pp. 1161- 
1165; August 15, 1955.) Measurements were 
made over a temperature range including 
the phase transitions from tetragonal to 
orthorhombic at —5°C and from orthorhom- 
bic to rhombohedral at —92°C. As the tem- 
perature decreases through a transition, the 
coercivity, polarization-reversal time, and 
spontaneous polarization decrease discon- 
tinuously. Dielectric constant varies linearly 
with switching time; this supports the theory 
of a relaxation mechanism for polarization 
reversal. 
Courtesy of Proc. IRE 
and Wireless Engineer 


56-78 

Memory Matrix Using Ferroelectric 
Condensers as Bistable Elements—Charles 
F. Pulvari. (J.. Assoc. Comp. Mach., vol. 2, 
pp. 169-185; July, 1955.) To a great ex- 
tent the ferroelectric material is the electri- 
cal analog of the ferromagnetic material. 
The following B-H and P-E hysteresis 
loop (Fig. 1) illustrate their similarity. In 
order to use ferroelectric material as a mem- 
ory element, it should have properties com- 
parable to those required for magnetic stor- 
age namely: a) high retentivity of polariza- 
tion, b) high nonlinearity of the dielectric 
hysteresis loop, c) switch speed in the mega- 
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Br =Remanent magnetization 
Pr =Remanent polarization 
H =Magnetic field intensity 
E=Electrical field intensity 
H, =Magnetic coercive force 
E,=Electric coercive force 


Fig. 1. 


cycle range. While the hysteresis loop of 
perfect single crystal plates of BaTiOs is 
practically a rectangle, and most desirable 
for memory application, the material used 
by the author consisted of thin sheets of 
recrystallized BaTiO; which are much easier 
to obtain than single crystal plates of 
BaTiOs. Because the essential parameters 
of this material were not uniform, the author 
successfully built 10X10 memory matrix 
using individually and properly selected 
condensers each of which has an area of 
1 square mm with 3 ml thick recrystallized 
BaTiO; as the dielectric material. The matrix 
was tested successfully with pulse durations 
between 2.0 and 0.5 microseconds. Signal 
to noise ratios of 2 or better were obtained. 
Because of the selection index available 
(degree of nonlinearity) the author showed 
that for this material a 10X10 matrix is 
about the largest practical size for satis- 
factory operation. 


jaGeehu 
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681.142 :621.318.5 56-79 
A Method for Synthesizing Sequential 
Circuits—G. H. Mealy. (Bell Syst. Tech. 
J., vol. 34, pp. 1045-1079; September, 
1955.) A theory is developed from design 
procedures suggested by Huffman (Jour. 
Franklin Inst., vol. 257, pp. 161-190, 275- 
303; March/April, 1954) and Moore (to be 
published in Automata Studies, Princeton 
Univ. Press) enabling intricate relay systems 
to be built up from an initial diagrammatic 
statement of the essential requirements. 
By successive application of simplifying 
reductions a unique circuit is finally ob- 
tained. 
Courtesy of Proc. IRE 
and Wireless Engineer 


681.142 56-80 
Improvement of an Iteration Process 
Suitable for Automatic Division—C. Bohm. 
(Ricerca Sci., vol. 25, pp. 2077-2080; July, 
1955.) Electronic computers having no 
organ of division are provided with a sub- 
routine for the computation of reciprocals. 
An improvement of this subroutine is pro- 
posed which permits a reduction of about 
thirty per cent in the number of operations 
without affecting the accuracy. 
Courtesy of Proc. IRE 
and Wireless Engineer 
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56-81 
An Electronic Digital Polynomial Root 
Extractor—R. R. Johnson. (Proc. 1955 
Western Joint Computer Conf., Los Angeles, 
Calif., pp. 119-123; 1955.) A special purpose 
digital computer capable of extracting the 
complex roots of polynomials up to the 
16th degree is described. The mathematical 
method used is a repeated evaluation of 
the polynomial in the direction of a reduc- 
tion in its absolute value. The direction 
decision is made by the machine. A solu- 
tion time of approximately 16 seconds per 
root is achieved. A certain amount of nor- 
malization of the coefficients of the poly- 
nomial and its derivatives is necessary before 
the numbers are put into the computer. 
This work is done by hand, to avoid in- 
creasing the complexity of the computer, 
whose arithmetic operations are limited to 
add, subtract, shift, and bit sequence in- 
version. Input is bit by bit, using a pair of 
manually operated switches, and output is 
visible on an oscilloscope. A very complete 
description is given of the mathematical 
formulation of the problem, and the logic of 
the computer, which uses 20 flip-flops and 
approximately 200 germanium diodes in 
conjunction with a small magnetic drum 
memory. The published photograph shows 
a rather neat, compact job of packaging. 
The author reaches some conclusions about 
the advantages of a special purpose com- 
puter with which the reviewer is forced to 
disagree. The author claims that “where 
there is need for its special purpose, the 
ready availability of the computer and its 
ease of programming make it a valuable 
scientific tool.” However, had he been will- 
ing to construct a medium-speed, general 
purpose machine he would have merely 
doubled the amount of equipment with a 
consequent gain of far more than two in 
versatility and capability. His problem 
would then have been one of coding a pro- 
gram for the specific application to his 
problem. The computations preparatory to 
input which he is forced to make with the 
present computer would be avoided. The 
author weakens his own argument as to the 
value of a special purpose machine by de- 
voting two paragraphs to suggestions as to 
other possible applications! 
F. H. Hollander 


56-82 

LGP-30 General Purpose Digital Com- 
puter—S. Frankel and J. Cass. (Instruments 
and Automation, vol. 29, pp. 264-270; 
February, 1956.) After an introduction giv- 
ing a partial history of universal computers, 
the article gives some criteria for judging 
general purpose computers. These include 
speed of computations, speed of program- 
ming, cost, and reliability. A factor in- 
fluencing the latter is the number of com- 
ponents. The LGP-30 is then described. A 
serial type, stored program computer, it 
uses a magnetic drum type memory storing 
4096-32 bit words. One of the 32 bits is not 
used and one is used for sign. A standard 
Flexowriter, including the punched tape 
equipment, is used for input and output. Al- 
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though some of the alphabetical characters 
are used for programming, the article is not 
explicit as to whether the computer is 
alphanumeric. A rather conventional com- 
mand list of sixteen commands is described. 
A somewhat unique command which appears 
quite useful is one for marking the exit point 
of a routine for later return to that point. 
Output is controlled by commands which 
result in one character typeout per com- 
mand. Justification for this procedure is 
attempted by an argument concerning lack 
of format control in other procedures. In 
conclusion, a sample subroutine is written 
and described which calculates a sine of an 
angle in the first quadrant in some 0.13 
seconds using twenty commands and ten 
other memory locations. 

L. S. Michels 


56-83 
A Note on the Electronic Computer at 
Rothamsted—S. Lipton. (MTAC, vol. 9, 
_ pp. 69-70; April, 1955.) This note gives a 
short description of the “401” experimental 
computer at the Statistical Department at 
Rothamsted Experimental Station (Eng- 
land) and an indication of the type of work 
being carried out on the machine. The 401 
is a serial computer with a word length of 
32 binary digits which adds or subtracts in 
100 microseconds. There are 23 tracks of 
128 words each on a magnetic disc. Seven of 
these are always available, and one of the 
remaining 16 is selected by high-speed relay 
switching. The arithmetic unit uses a two- 
address code and has five available registers. 
Multiplication takes 32 add times; shifting 
n places takes n add times. There are colla- 
tion and comparison orders, but no division 
order. Routines for analyzing randomized 
blocks and Latin square experiments have 
been used, and routines for the analysis of 
factorial experiments are in progress. 
John Selfridge 


UTILIZATION OF DIGITAL 
EQUIPMENT 


56-84 

The Need for Integration of Accounting 
Systems and the Design of Electronic Data- 
Processing Systems—P. Kircher. (Proc. 
1955 Western Joint Computer Conf., Los 
Angeles, Calif., pp. 26-28; 1955.) Account- 
ing systems and electronic equipment must 
be integrated im the design stage for really 
effective use. To this end, electronic de- 
signers are improving their equipment, and 
accountants are making a real effort to be- 
come acquainted with the abilities of elec- 
tronic machines, and to make their systems 
more compatible with the abilities of elec- 

' tronic equipment. Past experience has now 
shown the folly of using the equipment as a 
service center for present systems, of doing 
the toughest problems first, of buying equip- 
ment because everybody’s doing it, or of 
confining the equipment to certain limited 
applications. To make intelligent use of 
electronic equipment, management must 
have new insights into their needs for in- 
formation and communication, obtained 
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through the new interest in management 
science, operations research, and mathe- 
matical programming. Then they must use 
the new equipment imaginatively to produce 
the information they need. This can be done 
through good systems design which inte- 
grates not only within a function, but be 
tween functions. The whole operation should 
be guided by top management, and the 
systems design must meet their require 
ments. 

R. L. Sisson 


56-85 

Data-Processor Requirements in Pro- 
duction and Inventory Control—H. T. 
Larson and A. Vazsonyi. (Proc. 1955 Western 
Joint Computer Conf., Los Angeles, Calif., 
pp. 48-61; 1955.) The authors present the 
development of a mathematical model for 
representing the “explosion” of parts lists 
in production planning operations, They 
show that the requirements for parts can be 
represented in matrix form, and that familiar 
matrix manipulation operations may be 
used. An advantage of the matrix represen- 
tation is that the whole operation can be 
communicated between mathematicians 
more precisely than by normal quantitative 
statements. However, it appears that the 
final result of the operation is the same as 
that obtained by the more conventional 
methods now used by production manage- 
ment; no optimization of production plan- 
ning decisions or reduction in cost of making 
those decisions is claimed. The paper dis- 
cusses the magnitude of the computational 
problem involved when using this method. 
The authors argue for new logical designs 
for computers, so as to be able to handle 
the problem efficiently. For instance, there 
are numerous searching (table look-up) 
operations where a table is searched for a 
desired part number. In one such operation, 
assuming a 5-ms average access internal 
memory (drum) a single table look-up may 
require from 25 minutes to 25 hours for 
three company sizes presented in the paper. 
The authors suggest the desirability of a 50 
microsecond access time, 60,000 digit storage 
system for such operations, plus a back-up 
of 200,000 digits of medium-access storage, 
to reduce this searching time. The paper is 
significant in that it examines an old prob- 
lem in a new light. It is of interest to learn 
the price that must be paid in computation 
time when approaching the production 
planning operation from this point of view. 
Also, it seems possible that the technique 
might someday be applied to more aspects 
of production control and thus obtain more 
of the potential benefits from the different 
by-products resulting from this type of 


formulation. 
R. G. Canning 


681.142 56-86 

An Attempt to Simplify Coding for the 
Manchester Electronic Computer—R. A. 
Brooker. (Brit. J. Appl. Phys., vol. 6, pp. 
307-311; September, 1955.) Two main 
simplifications are made, both at the cost of 
increased machine time. To ensure that all 
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quantities involved in a calculation are 
represented to the required degree of ac- 
curacy, every number occurring is associated 
with its own scale factor. Again, in using the 
two levels of storage provided, arrangements 
are made so that “instructions” are written 
out as if for a one-level store. A program in 
the simplified form is described. 
Courtesy of Proc. IRE 
and Wireless Engineer 


56-87 
Analysis of Problem Codes on the 
MANIAC—E. H. Herbst, N. Metropolis, 
and M. B. Wells. (MTAC, vol. 9, pp. 14- 
20; January, 1955.) A routine called the 
“Code Analyzer” has been developed to 
give a static and a dynamic count of the 
various orders used in any problem code or 
subroutine. To make the dynamic count, an 
interpretive routine is necessary which 
occupies a section of the electrostatic mem- 
ory chosen so as not to conflict with the nu- 
merical storage of the code being analyzed, 
the latter having been stored on the drum. 
Tables are given of analyses of a problem 
in hydrodynanics, a Monte Carlo problem, 
a problem in mathematical logics, and a 
summary of the analyses of 37 subroutines. 
A brief description is given of the MANIAC 
vocabulary symbols. The unit of time used is 
not specified, but presumably it is the milli- 
second, and the interpretive routine operates 
approximately 1/200 as fast as the original 
code. 
John Selfridge 


56-88 
Coupon Collector's Test for Random 
Digits—Robert E. Greenwood. (MTAC, 
vol. 9, pp. 1-5; January, 1955.) Beginning 
at a specified position in a series of digits, 
count the length of a sequence necessary to 
include all ten distinct digits. The distribu- 
tion of these lengths for different initial 
positions give a test for randomness called 
the coupon collector’s test. A table is given 
of the probabilities associated with sequence 
lengths 10 to 75. In applying this test to the 
digits of z and e, it was considered advisable 
to make the sequences nonoverlapping to 
avoid dependence among the set of sequence 
lengths. The results are tabulated for the 
first 2020 and 2486 digits of w and e, respec- 
tively. 
John Selfridge 


537.533 56-89 
Numerical Ray Tracing in Electron 
Lenses—J. C. E. Jennings and R. G. Pratt. 
(Proc. Phys. Soc., vol. 68, pp. 526-536; 
August 1, 1955.) Corrections are sug- 
gested to Liebmann’s formulas for tracing 
paraxial rays (Proc. Phys. Soc., vol. 62, pp. 
753-772; December 1, 1949); a more ac 
curate method is developed, applicable also 
to marginal rays, and is compared with 
methods suggested by other workers. The 
use of the constancy of the Wronskian de- 
terminant as a criterion of accuracy of 
paraxial ray tracing is discussed. 
Courtesy of Proc. IRE 
and Wireless Engineer 
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56-90 
The Laminar Boundary-Layer Equation: 
A Method of Solution by Means of an Auto- 
matic Computer—D. C. F. Leigh. (Proc. 
Camb. Phil. Soc., vol. 51, pp. 320-332; 
April, 1955.) The incompressible laminar 
boundary layer equation was solved on 
.EDSAC by a numerical method, the basic 
feature of which was the simultaneous ad- 
justment of values along a line in the y- 
direction (perpendicular to the stream) 
given values upstream of this line. Successive 
adjustments were made by a matrix method 
exhibiting excellent stability properties. A 
solution to six decimals was obtained in the 
upstream neighborhood of the separation 
point, but attempts to integrate through 
separation confirmed the existence of a 
singularity there. 
Stanley Gill 


56-91 
Pattern Recognition and Modern Com- 
puters—O. G. Selfridge. (Proc. 1955 Western 
Joint Computer Conf., Los Angeles, Calif., 
pp. 91-93; 1955.) Pattern recognition is 
defined as extraction of significant features 
from a background of irrelevant detail. 
Several examples help stress that “signifi- 
cant” is the critical word. A suggested ma- 
chine model is capable of performing a 
number of separate operations; e.g., aver- 
aging (emphasizing local homogeneity), or 
edging (emphasizing local discontinuities). 
Some sequences of operations reduce some 
patterns to a set of blobs whose cardinality 
is significant. For each symbol and each 
sequence, the distribution of blob counts, 
if significant, is entered in a table which the 
computer may consult in its attempts to 
identify a symbol. It is hoped that such 
features as curvature and juxtaposition of 
singular features may eventually be recog- 
nized in this way, and further that the ma- 
chine itself may hunt for the significant se- 
quences for a given symbol by random trial, 
then rejection or judicious modification. 
Douglas C. Engelbart 


56-92 

Programming Pattern Recognition— 

G. P. Dinneen. (Proc. 1955 Western Joint 
Computer Conf., Los Angeles, Calif., pp. 
94-100; 1955.) This paper follows the article 
by O. G. Selfridge (56-91). Detailed descrip- 
tion is given of the realization of the two 
operations (averaging and edging) on 90 X90 
spot-matrix patterns in the Memory Test 
Computer at Lincoln Laboratory. In order 
to try different sequences of operations on a 
given pattern it is necessary to provide room 
for three images: the original, the current 
working version, and a new one which may 
be under construction by some operation 
upon the working image. Averaging is ac- 
complished by putting a dot in a given 
position of the new matrix if the number of 
dots within a 55 window surrounding the 
corresponding position in the working image 
is equal to or greater thana stated “thresh- 
old” number. There are sets of before-and- 
after photos showing the effects of different 
thresholds on different forms of block A 
letters. Edging maps zeros onto zeros, but 
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may map a one (dot) onto either a one or a 
zero depending upon sort of a density- 
gradient check of the surrounding »Xx 
window of the working-image spot. A count- 
weighting designation, the fraction of total 
ones-count in each window which will be 
the threshold number, and the value of 1, 
all serve to specify a given edging operation. 
Photos show the effects of various edging 
operations on block A’s, a square, and a 
block O. Blob isolation and counting are 
relatively easy, averaging takes 300 instruc- 
tions and requires some twenty seconds per 
letter, while edging requires 700 registers 
of instructions and takes two minutes. 
Douglas C. Engelbart 


56-93 
Generalization of Pattern Recognition 
in a Self-Organizing System—W. A. Clark 
and B. G. Farley. (Proc. 1955 Western Joint 
Computer Conf., Los Angeles, Calif., pp. 86- 
91; 1955.) This paper reports on a continua- 
tion of experiments on a system previously 
described in TRANS. IRE, vol. PGIT-4, pp. 
76-84; September, 1954, by same authors. 
The Memory Test Computer at Lincoln 
Laboratory is programmed to simulate a 
sixteen-element model of a neutral-type net, 
with uniform-probability interconnections 
whose respective transmission weights are 
step-wise adjustable by a “modifier” unit. 
Weight is added to the contributing-input 
connections of just-fired elements upon 
favorable response, subtracted for unfavor- 
able. Following is the authors’ summary of 
this article: “Two further experiments to 
determine the system’s properties have been 
carried out. The first demonstrates that 
self-organization still takes place even if the 
input patterns are subjected to considerable 
random variation. The second experiment 
indicates that, after organization with the 
usual fixed patterns, the system classifies 
other input patterns statistically according 
to a simple preponderance criterion. Signifi- 
cance of this result as a generalization in 
pattern recognition is discussed. Some re- 
marks are made on methods of simulation of 
such systems and their relation to computer 
design.” 
Douglas C. Engelbart 


BOOK REVIEWS 


56-94 
Tables of the Cumulative Binomial 
Probability Distribution—Staff of the Com- 
putation Laboratory. (Annals Comput. Lab. 
Harvard Univ., vol. 35, Harvard Univ. 
Press, Cambridge, Mass., Ixi+503 pp.; 
1955.) This volume contains tables of the 
cumulative binomial probability distribu- 
tion function 


E(n,r, ~) = D, Cx"p*(1 — p)*™ 


z@=T 


for r=O0(1)n, m=1(1)50(2)100(10)200(20) 
500(50)1000, and for p=0.01(0.01)0.50 and 
p=1/16, 1/12, 1/8, 1/6, 3/16, 5/16, 1/3, 
5/8, 5/12, and 7/16. There are four parts to 


the introduction occupying some fifty pages 
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of the book. The first part explains about 
binomial probability distributions, the sec- 
ond explains how the tables were prepared, 
the third explains recommended interpola- 
tion procedures, and the fourth has seven- 
teen examples of applications of the tables. 
An appendix contains base ten logarithms of 
n! for #=0(1)1199, 

H. D. Huskey 


56-95 

Tables of the Function Arc Sin Z—Staff 

of the Computation Laboratory. (Annals 
Comput. Lab. Harvard Univ., vol. 40, 
Harvard Univ. Press, Cambridge, Mass., 
xxxvili+586 pp.; 1956.) This volume gives 
values of arc sin z for portions of the first 
quadrant. Both the argument and the func- 
tion are given in cartesian form. Various 
tables are given with increments in x and y 
ranging from 0.002 to 5. The first table with 
smallest increments covers an area in the 
vicinity of the branch point at z=1. Suc- 
cessive tables cover larger and larger areas 
up to maximum arguments of x=475, 
y=350, or x =195, y=475. Auxiliary tables 
for interpolation in the vicinity of the branch 
point are given in the introduction. In the 
body of the table, first and second order 
derivatives have been tabulated to assist 
in using second order interpolation formulas. 
The three parts of the introduction explain 
the arc sin function, the composition of the 
tables, and how to interpolate in the tables. 
H. D. Huskey 


56-96 

Machine Translation of Languages 
(Fourteen essays)—edited by W. N. Locke 
and A. D. Booth. (Mass. Inst. of Tech., 
Cambridge, Mass.; John Wiley and Sons, 
N. Y.; Chapman and Hall, London, xii++-243 
pp.; 1955.) Large-scale computers can now 
perform exceedingly complex operations, 
mathematical and logical. They can be pro- 
grammed to process vast amounts of data. 
Their “memories,” in the form of punched 
cards or magnetic tapes, for example, can be 
tremendous. If languages consisted only of 
vocabulary and grammar, with one-to-one 
correspondences in meaning between the 
words of one language and those of another, 
and with the grammars of each formalizable 
as sets of logical rules, then an automatic 
dictionary would be a matter of input-out- 
put equipment, large enough memory capac- 
ity, and means for memory searching (all 
these exist in computers already), and ma- 
chine translation would be possible when the 
automatic dictionary is augmented by a logi- 
cal computer programmed to transform from 
one set of rules to another. The fourteen es- 
says and historical introduction of this book 
trace the developments in and grapple with 
the problems of this field in its manifold 
aspects, engineering and linguistic. In a 
sense, some are concerned with bridging 
the gap between the problem of translation 
between natural languages and the afore- 
mentioned problem, the soluble one of trans- 
lating between two completely formalized 
languages. The first essay (Weaver) is 
historically significant not only as the first 
presentation, apparently, of the general 
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problem but also because of the leads for 
further research disclosed therein. The next 
(Richens and Booth) deals with some actual 
methods of mechanical translation, and 
specimens thereof, illustrating how problems 
such as stripping off endings to get at the 
root or how the wider problem of getting 
to the semantic units of the communication 
‘can be approached. The third essay (Oet- 
tinger) summarizes a thesis on the design 
of an automatic Russian-English technical 
dictionary. An experiment with mono- 
lingual volunteers showed with high prob- 
ability that a scientist armed therewith 
could not only extract information clearly 
enough for his own purposes but could also 
communicate it to others. The next (Harper) 
goes into the syntax, morphology, and 
vocabulary of Russian, a specific mechanical 
translation procedure, and an example of its 
application. The eighth (Dostert) describes 
the Georgetown-I.B.M. experiment in which 
actual machine translation from Russian 
to English was done. The fifth essay (Bull, 
_ Africa, and Teichroew) goes in some detail 
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into the problems of the “word,” the inter- 
play between dictionary and machine con- 
cepts of word, organization and size of ma- 
chine memory and its connection with rela- 
tive frequencies and other characteristics 
of language. The sixth essay (Locke) deals 
with the possibility of spoken, rather than 
written input, the seventh (Booth) with 
storage (memory) devices, and the ninth 
(Reifler) with the mechanical determination 
of meaning. The emphasis is on German, 
for which somewhat detailed analysis is 
given. Grounds are shown to exist for hoping 
that human preediting (to match text to 
machine capabilities) or postediting (to make 
the raw output more palatable linguistically) 
can be eliminated. A simplified English 
suited to the machine is exhibited. next 
(Dodd). It is readily comprehended and 
sufficiently close to conventional English 
that a trained typist could simultaneously 
translate and type the input with little loss 
of speed. It may well be less expensive to 
take this approach initially than to handle 
the raw natural language with a machine 
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capable of dispensing with preediting. Some 
practical development problems (Perry) of 
the general field are then treated; these are 
followed by a discussion of idioms (Bar- 
Hillel). The notion that idioms might fore- 
doom mechanical translation to failure was 
dispelled for this reviewer, for an enlarged 
dictionary and more complicated searching 
are most of what idioms entail. Logical con- 
cepts of syntax (Wundheiler) and a discus- 
sion of syntax and the problem of multiple 
meaning (Yngve) close the book. The prob- 
lem of technical translation alone is so press- 
ing that development of mechanical methods 
is more than welcome. The book should be 
valuable not only as an excellent introduc- 
tion to the field and a stimulus to further 
research; it may well help generate support 
for large-scale attack on the problem. It does 
not seem rash to assert that mechanical 
translation is not only possible but feasible 
and that it is fraught with profound implica- 
tions for the future. 
Jerome Rothstein 
Courtesy of Science 


